Умные вопросы
Войти
Регистрация
Как можно найти количество простых чисел в заданной последовательности? Например
Как можно найти количество простых чисел в заданной последовательности? Например
x (x1) - мин число, остальные - последовательность (x^n, где n натур от 1 до 15
6 года
назад
от
Голова два уха
1 ответ
▲
▼
0
голосов
Конкретно по приведенному примеру:
1. При нечетном х все члены последовательности четные
2. Для четных х
а) при нечетных n многочлен x^n разложим на множители т. е число будет составным
б) остается проверить для четных n
углубляться в исследования и доказательства нет желания, замечу, что упростит проверку простоты разложение числа х на простые множители
на эти простые числа проверяемое число точно не делится, а для проверки других удобно будет использовать сравнение по модулю
6 года
назад
от
Андрей Касимовский
Связанные вопросы
2
ответов
Какова роль крестьянского населения России в войне с Наполеоном?
14 года
назад
от
Mobius
1
ответ
Трех фазная электрическая сеть.
11 месяцев
назад
от
GenaBueche20
1
ответ
Что значит первая обмотка вторичного источника и вторая обмотка от вторичной обмотки? (Возможен бред перевода)
3 года
назад
от
Александр