Умные вопросы
Войти
Регистрация
Как можно найти количество простых чисел в заданной последовательности? Например
Как можно найти количество простых чисел в заданной последовательности? Например
x (x1) - мин число, остальные - последовательность (x^n, где n натур от 1 до 15
5 года
назад
от
Голова два уха
1 ответ
▲
▼
0
голосов
Конкретно по приведенному примеру:
1. При нечетном х все члены последовательности четные
2. Для четных х
а) при нечетных n многочлен x^n разложим на множители т. е число будет составным
б) остается проверить для четных n
углубляться в исследования и доказательства нет желания, замечу, что упростит проверку простоты разложение числа х на простые множители
на эти простые числа проверяемое число точно не делится, а для проверки других удобно будет использовать сравнение по модулю
5 года
назад
от
Андрей Касимовский
Связанные вопросы
2
ответов
Можно ли спаять аккумуляторные батареи с али?
5 года
назад
от
мирлан борошилов
4
ответов
Правда ли, что, всё, что можно измерить, конечно? стало быть, время тоже конечно?
10 года
назад
от
Ремира Грин
2
ответов
Почему надо писать гораздо больше, а не очень больше?
6 месяцев
назад
от
EldonWinneke