python输入正整数 m ,判断 m 是否是素数
时间: 2023-05-15 09:07:50 浏览: 131
Python判断一个正整数是否为素数的算法
5星 · 资源好评率100%
以下是 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 不是素数,否则就是素数。
阅读全文