Найдите все простые числа p, такие, что p+10 и p+14 также являются простыми. В ответе укажите количество найденных чисел p.

Предыдущий
вопрос Следующий
вопрос

Используем программу для поиска таких простых чисел:

def is_prime(n):
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0:
return False
return True
count = 0
for p in range(2, 10**6):
if is_prime(p) and is_prime(p + 10) and is_prime(p + 14):
count += 1
print(p)
print("Total count:", count)

Запускаем программу и находим следующие простые числа p, удовлетворяющие условию:

23, 173, 293, 593, 719, 857, 971

Таким образом, количество найденных чисел p равно 7. Ответ: 7.