Санта Клаус облетает город, в котором стоят дома под номерами, принадлежащими отрезку ![[1;1000]](/images/inform/quest/quest-1606-1.svg)
. В домах, чей номер — простое число, живут дети, которые плохо себя вели весь год, им Cанта Клаус подарок не подарит. Найдите кол-во детей, которые в новогоднюю ночь останутся без подарка.
def is_prime(n): # функция для проверки, что число - простое
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return n != 1 # проверка, что число не равна 1, так как 1 - не простое число
count = 0
for i in range(1, 1001):
if is_prime(i):
count += 1
print(count)
Ответ: 168