由用户输入大于2的自然数n,求小于n的所有素数并输出。代码如下: n = int(input("输入一个正整数n:")) if n<2: print('请输入大于1的自然数') else: res=[] for i in range(___(1)___ , n): for j in range(2, int(i**0.5)+1): if i % j == 0: ___(2)___ else: res.append(___(3)___) print('小于{}的素数有:{}'.format(n, ___(4)___))
时间: 2024-02-21 14:58:29 浏览: 140
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
以下是完整代码:
```
n = int(input("输入一个正整数n:"))
if n < 2:
print('请输入大于1的自然数')
else:
res = []
for i in range(2, n):
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
break
else:
res.append(i)
print('小于{}的素数有:{}'.format(n, res))
```
解释如下:
1. 第一个空需要从2开始遍历,因为1不是素数。
2. 如果i能被j整除,说明i不是素数,跳出当前循环。
3. 如果i是素数,将其加入到res列表中。
4. 将res列表输出即可。
阅读全文