28 lines
569 B
Python
28 lines
569 B
Python
#!/usr/bin/env python3
|
||
"""测试 v2：输出 1-100 间所有质数"""
|
||
|
||
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 i in range(3, limit, 2):
|
||
if n % i == 0:
|
||
return False
|
||
return True
|
||
|
||
def main():
|
||
primes = []
|
||
for n in range(1, 101):
|
||
if is_prime(n):
|
||
primes.append(n)
|
||
print(f"质数数量: {len(primes)}")
|
||
print(f"质数列表: {primes}")
|
||
return primes
|
||
|
||
if __name__ == "__main__":
|
||
main()
|