找素数 请编写程序,从键盘输入两个整数m,n,找出等于或大于m的前n个素数。 输入格式: 第一个整数为m,第二个整数为n;中间使用空格隔开。例如: 103 3
时间: 2023-06-08 12:04:54 浏览: 109
以下是用 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),程序可能会出错。
相关问题
python编写从键盘任意输入一个正整数 n, 并找出大于n 的最小素数。
在Python中,你可以通过以下步骤编写一个简单的程序来实现这个功能:
首先,你需要创建一个函数来判断一个数字是否为素数。素数是指只有1和它本身两个正因数的自然数。然后,你可以让用户输入一个正整数`n`,循环寻找比`n`大的第一个素数。
```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
def find_next_prime(n):
num = n + 1
while not is_prime(num):
num += 1
return num
# 获取用户输入
n = int(input("请输入一个正整数:"))
# 找出大于n的最小素数
next_prime = find_next_prime(n)
print(f"大于 {n} 的最小素数是:{next_prime}")
python从键盘输入一个正整数n(n>1),该正整数可以分解成两个正整数k1和k2之积,要求k1≤k2。编写程序找出k1值最大的k1k2的分解,并输出k1。若输入的n不大于1,输出error。
可以使用循环来找到最大的k1值,从n的平方根开始向下遍历,找到第一个能整除n的数即为k2,而k1就是n/k2。如果找不到任何数能够整除n,则说明n本身是质数,此时k1=k2=n。
以下是实现代码:
```python
import math
n = int(input("请输入一个正整数:"))
if n <= 1:
print("error")
else:
k2 = int(math.sqrt(n))
while n % k2 != 0:
k2 -= 1
k1 = n // k2
print("k1的值为:", k1)
```
注:// 是整除运算符,可以得到除法的整数部分。
阅读全文
相关推荐














