python编写程序,输出100~n以内的全部素数,n有用户输入。 输入:n的值 输出:100~n以内的全部素数 【输入示例1】 120 【输出示例1】 101 103 107 109 113
时间: 2024-01-31 15:06:12 浏览: 72
python输出n以内的所有素数
5星 · 资源好评率100%
好的,这是一个比较常见的算法题,我可以帮你写一个 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
n = int(input("请输入 n 的值:"))
for i in range(100, n + 1):
if is_prime(i):
print(i, end=" ")
```
代码思路:
1. 首先定义一个函数 `is_prime`,用来判断一个数是否是素数。如果一个数小于 2,那么它不是素数;如果一个数能被 2 到 $\sqrt{n}$($\sqrt{n}$ 表示 $n$ 的算术平方根)之间的任意一个数整除,那么它就不是素数;否则,它就是素数。
2. 然后获取用户输入的值 `n`。
3. 接着使用 `for` 循环遍历从 100 到 `n` 的所有数,并使用 `is_prime` 函数判断它是否是素数。如果是素数,则输出。
希望这个程序能够帮助到你!
阅读全文