python输入正整数 m ,判断 m 是否是素数
时间: 2023-05-15 07:07:50 浏览: 80
以下是 Python 代码,可以判断输入的正整数 m 是否是素数:
```python
m = int(input("请输入一个正整数:"))
if m <= 1:
print(m, "不是素数")
else:
is_prime = True
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
is_prime = False
break
if is_prime:
print(m, "是素数")
else:
print(m, "不是素数")
```
这段代码会先让用户输入一个正整数 m,然后判断 m 是否小于等于 1,如果是,就直接输出 m 不是素数。如果 m 大于 1,就从 2 开始循环到 m 的平方根,判断 m 是否能被这些数整除,如果能,就说明 m 不是素数,否则就是素数。
相关问题
python程序,输入正整数 m ,判断 m 是否是素数。
以下是 Python 代码实现:
```python
def is_prime(m):
if m < 2:
return False
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return False
return True
```
解释:
首先判断 m 是否小于 2,如果是,那么 m 不是素数,直接返回 False。然后从 2 开始遍历到 m 的平方根,如果 m 能被其中的一个数整除,那么 m 不是素数,直接返回 False。如果遍历完了都没有返回 False,那么 m 就是素数,返回 True。
输入正整数m判断素数yes
以下是 Python 代码实现:
```python
def is_prime(m):
if m <= 1:
return False
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return False
return True
m = int(input("请输入一个正整数: "))
if is_prime(m):
print("yes")
else:
print("no")
```
代码中,`is_prime` 函数判断一个数是否为素数,如果是素数返回 True,否则返回 False。主程序中,读入一个正整数 `m`,调用 `is_prime` 函数判断 `m` 是否为素数,如果是素数输出 "yes",否则输出 "no"。
需要注意的是,判断一个数是否为素数,只需要从 2 到 $\sqrt{m}$ 这个区间内的数作为除数进行判断即可,这是因为如果存在大于 $\sqrt{m}$ 的因数,那么一定存在小于 $\sqrt{m}$ 的因数。