找素数 请编写程序,从键盘输入两个整数m,n,找出等于或大于m的前n个素数。 输入格式: 第一个整数为m,第二个整数为n;中间使用空格隔开。例如: 103 3
时间: 2023-06-08 21:04:54 浏览: 55
以下是用 Python 语言编写的程序:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
m, n = map(int, input().split())
count = 0
num = m
while count < n:
if is_prime(num):
print(num)
count += 1
num += 1
```
这个程序会首先定义一个函数 `is_prime(num)` 来判断一个数是否为素数。然后从键盘输入两个整数 `m` 和 `n`。程序会用一个循环来依次检查等于或大于 `m` 的每个整数是否为素数,直到找到前 `n` 个素数为止。最后输出这些素数。如果输入的整数不合法(例如 `m` 小于0),程序可能会出错。
相关问题
从键盘输入两个整数m和n,编程求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的所有整数,如果该数是素数,那么我们就将其打印出来,最后输出结果。
python从键盘任意输入一个正整数n,并找出大于n的最小素数。
好的,这是一个简单的 Python 程序,可以实现你的要求:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
n = int(input("请输入一个正整数n:"))
while True:
n += 1
if is_prime(n):
print("大于n的最小素数是:", n)
break
```
程序的运行过程如下:
1. 首先定义了一个判断素数的函数 `is_prime(num)`,它接受一个数字作为参数,返回 True 或 False 表示该数字是否为素数。
2. 然后从键盘输入一个正整数n,存储到变量 n 中。
3. 进入一个 while 循环,每次将 n 加 1,判断新的数是否为素数,如果是,则输出该数并结束循环。
希望这个程序能够满足你的要求!