编写一个能输出N以内的所有素数的小程序。
时间: 2023-12-19 16:05:26 浏览: 81
程序_简单的程序_joined7ni_输出质数_
以下是Python代码实现,使用了基本的质数判断方法——试除法:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
def print_primes(n):
for i in range(2, n+1):
if is_prime(i):
print(i)
n = int(input("请输入n:"))
print("1到", n, "以内的所有素数为:")
print_primes(n)
```
使用时输入一个正整数n,程序会输出1到n以内的所有素数。
阅读全文