用python找出N(即小于等于N)的所有素数。输入一个正整数。在同一行中从小到大依次输出不大于N的全部素数,每个数字后面一个空格
时间: 2024-03-09 17:48:34 浏览: 193
PTA-条件与循环-求所有由1、2、3、4这4个数字组成的素数
5星 · 资源好评率100%
可以使用以下代码来找出小于等于输入正整数N的所有素数:
```python
def is_prime(n):
"""判断一个数是否为素数"""
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
n = int(input("请输入一个正整数N:"))
for i in range(2, n+1):
if is_prime(i):
print(i, end=" ")
```
首先定义了一个判断素数的函数 `is_prime`,接着输入正整数N,然后使用 for 循环从 2 到 N 遍历所有数字,判断每个数字是否为素数,如果是素数则输出。注意,使用 `end=" "` 将输出的每个数字后面加上一个空格,使输出格式满足要求。
阅读全文