xiaowei-system/scripts/test_primes.py

20 lines
475 B
Python

#!/usr/bin/env python3
import json, sys
def is_prime(n):
if n < 2: return False
if n == 2: return True
if n % 2 == 0: return False
limit = int(n**0.5) + 1
for d in range(3, limit, 2):
if n % d == 0: return False
return True
def run():
primes = [n for n in range(1, 101) if is_prime(n)]
return {"primes": primes, "summary": "found 25 primes between 1-100"}
if __name__ == "__main__":
result = run()
print(json.dumps(result))