编写程序:输入m~n之间的素数,m和n由用户从键盘输入
时间: 2024-11-05 13:33:17 浏览: 35
编写程序来找出给定范围内的素数,你可以采用以下步骤:
1. **获取用户输入**:首先,你需要从用户那里获取两个整数 `m` 和 `n`,作为查找素数的下限和上限。
```python
m = int(input("请输入起始数字 m:"))
n = int(input("请输入结束数字 n:"))
```
2. **定义函数判断素数**:创建一个辅助函数,用于检查一个数是否为素数。通常,素数是大于1且只有1和它本身能整除的自然数。
```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
```
3. **遍历并打印素数**:使用循环遍历 `m` 到 `n` 的每一个数,如果该数是素数,则打印出来。
```python
for num in range(m, n+1):
if is_prime(num):
print(num, "是素数")
```
4. **完整代码示例**:
```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
m = int(input("请输入起始数字 m:"))
n = int(input("请输入结束数字 n:"))
if m <= n:
for num in range(m, n + 1):
if is_prime(num):
print(num, "是素数")
else:
print("起始数字必须小于或等于结束数字")
阅读全文