xiaowei-system/scripts/test_primes_1_100.py

21 lines
503 B
Python

#!/usr/bin/env python3
"""Output all prime numbers between 1 and 100 inclusive."""
def is_prime(n: int) -> bool:
if n < 2:
return False
if n == 2:
return True
if n % 2 == 0:
return False
limit = int(n ** 0.5) + 1
for i in range(3, limit, 2):
if n % i == 0:
return False
return True
if __name__ == "__main__":
primes = [str(n) for n in range(1, 101) if is_prime(n)]
print("\n".join(primes))
print(f"Count: {len(primes)}")