Умоляю Найдите наибольшее натуральное число, принадлежащее отрезку [174457;174505] имеющее ровно два различных натуральных делителя,не считая единицы и самого числа
Пусть *(n) - число звёздочек, которое выведет процедура f(n).
Так как f(n) всегда выводит 1 звёздочку, а если если n > 2 - то вызывает f(n - 1) и f(n - 2), то *(n) = 1 при n <= 2 *(n) = 1 + *(n - 1) + *(n - 2) при n > 2.
Пусть *(n) - число звёздочек, которое выведет процедура f(n).
Так как f(n) всегда выводит 1 звёздочку, а если если n > 2 - то вызывает f(n - 1) и f(n - 2), то *(n) = 1 при n <= 2 *(n) = 1 + *(n - 1) + *(n - 2) при n > 2.
def chislitel(n):
count=0
for i in range(2,int(n**0.5)+1):
if n%i==0:
if count:
return False
count+=1
return count==1
for i in range(174457,174506):
if chislitel(i):
print(i)
ответ: 174502