python输入正整数 m ,判断 m 是否是素数
时间: 2023-05-15 22:07:50 浏览: 127
以下是 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输入正整数判断是否是素数代码
在Python中,你可以编写如下的代码来判断一个正整数是否是素数:
```python
def is_prime(n):
if n <= 1: # 素数定义排除1和0
return False
elif n == 2: # 2是唯一的偶数质数
return True
elif n % 2 == 0: # 偶数除以2肯定不是素数
return False
else:
i = 3 # 开始从3开始检查,因为所有奇数都是可能的因子
while i * i <= n: # 只需检查到n的平方根,超过这个范围不会有因子
if n % i == 0:
return False
i += 2 # 步长为2,跳过偶数,因为已经验证了它们不可能是素数
return True
# 示例
num = int(input("请输入一个正整数: "))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
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。
阅读全文