输入一个n,输出1~n之间(包含n)的所有素数。 输入格式: 输入一个整数n(n<=10000)
时间: 2023-10-01 14:07:55 浏览: 472
输出1到n之间的素数
5星 · 资源好评率100%
以下是Python代码实现:
```python
n = int(input())
# 判断是否是素数的函数
def is_prime(x):
if x < 2:
return False
for i in range(2, int(x ** 0.5) + 1):
if x % i == 0:
return False
return True
# 输出所有素数
for i in range(2, n + 1):
if is_prime(i):
print(i, end=' ')
```
代码思路:
1. 输入n;
2. 编写一个判断素数的函数`is_prime`,如果数字x小于2,返回False,否则从2到x的平方根循环判断是否存在因子,如果存在返回False,否则返回True;
3. 在2到n的范围内循环,如果这个数字是素数,就输出它。
阅读全文