Question

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

Answer 1

Конкретно по приведенному примеру:

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

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