Spaces:
Sleeping
Sleeping
def is_prime(n): | |
if n <= 1: | |
return False | |
if n == 2: | |
return True | |
if n % 2 == 0: | |
return False | |
max_divisor = int(n**0.5) + 1 | |
for d in range(3, max_divisor, 2): | |
if n % d == 0: | |
return False | |
return True | |
count = 0 | |
for num in range(1, 10001): | |
if is_prime(num): | |
count += 1 | |
print("Number of prime numbers from 1 to 10000:", count) |