从键盘输入两个整数m和n,编程求m和n间的所有素数。
时间: 2024-05-06 13:22:12 浏览: 174
Java基础编程:判断m-n之间有多少个素数并输出
以下是Python代码实现:
```python
m = int(input("请输入第一个整数m:"))
n = int(input("请输入第二个整数n:"))
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
for i in range(m, n+1):
if is_prime(i):
print(i, end=" ")
```
首先,我们从键盘输入两个整数m和n,然后定义一个函数is_prime(num)用于判断一个数是否为素数。这个函数的实现方式是:如果这个数小于2,那么它不是素数;否则,我们从2到该数的平方根进行遍历,如果该数能被其中任意一个数整除,那么它不是素数,返回False;否则,它是素数,返回True。
接着,我们使用一个for循环遍历m到n的所有整数,如果该数是素数,那么我们就将其打印出来,最后输出结果。
阅读全文