Как можно найти количество простых чисел в заданной последовательности? Например

Как можно найти количество простых чисел в заданной последовательности? Например
x (x1) - мин число, остальные - последовательность (x^n, где n натур от 1 до 15
5 года назад от Голова два уха

1 ответ

0 голосов
Конкретно по приведенному примеру:

1. При нечетном х все члены последовательности четные

2. Для четных х
 а) при нечетных n многочлен x^n разложим на множители т. е число будет составным
б) остается проверить для четных n
углубляться в исследования и доказательства нет желания, замечу, что упростит проверку простоты разложение числа х на простые множители
на эти простые числа проверяемое число точно не делится, а для проверки других удобно будет использовать сравнение по модулю
5 года назад от Андрей Касимовский

Связанные вопросы