通过键盘输一个整数M判断M是否是素数用编程实现一下功能
时间: 2023-09-16 21:12:50 浏览: 74
好的,以下是使用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
M = int(input("请输入一个整数M:"))
if is_prime(M):
print(M, "是素数")
else:
print(M, "不是素数")
```
在这个程序中,我们定义了一个`is_prime`函数,用于判断一个正整数是否为素数。判断素数的方法是:从2开始,依次判断该数能否被2、3、4、……、sqrt(num)整除。如果存在一个能整除num的数,那么num就不是素数;否则,num就是素数。
在程序中,我们首先通过`input`函数读取用户输入的整数M,然后调用`is_prime`函数判断M是否为素数,并输出结果。
相关问题
用c语言编程从键盘输入一个整数,判断是否是素数
好的,这是一个简单的 C 语言程序,用于判断输入的整数是否为素数:
```c
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个整数:");
scanf("%d", &num);
for (i = 2; i <= num / 2; ++i) {
// 如果能被整除,则不是素数
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
printf("%d 是素数\n", num);
else
printf("%d 不是素数\n", num);
return 0;
}
```
程序会让用户输入一个整数,然后进行循环判断,如果能够被 2 至该数的一半中的任何一个数整除,则不是素数,否则就是素数。
从键盘输入两个整数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的所有整数,如果该数是素数,那么我们就将其打印出来,最后输出结果。