Форум » Обработка целых чисел » Тема 25 задача 3777 (другой ответ) » Ответить
Тема 25 задача 3777 (другой ответ)
ganilova: Найдите все натуральные числа, принадлежащие отрезку [55 000 000; 60 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа, справа от каждого числа запишите его наибольший нечётный делитель. У меня получилось 7 чисел: 55383364 13845841 56796482 28398241 57289761 57289761 ( 87^4, делители: 1, 87, 7569, 658503, 57289761) 58492928 28561 59105344 923521 59969536 14641 59973152 1874161 Решение: #include <bits/stdc++.h> using namespace std; int main() { for(int i=55000000; i<=60000000; ++i) { long long k=i; while(k%2==0) k/=2; long long m=3, d=1; while(m*m*m*m<k) m++; if(m*m*m*m==k) cout<<i<<' '<<m*m*m*m<<endl;; } return 0; }
Ответов - 1
ganilova: Сама поняла, почему неверно)) Число 87 не является простым делителем!
полная версия страницы