Задача к ЕГЭ по информатике на тему «Особые числа (простые, фибоначи, факториал, палиндромы)» №1

def prime(n):  # Проверка на простоту
 
    if n == 1: return False
 
    for i in range(2, int(n ** 0.5) + 1):
 
        if n % i == 0:
 
            return False
 
    return True
 

 

 
counter = 0
 
for i in range(13123, 321322):
 
    if prime(i):
 
        counter += 1
 
print(counter)