python判断素数,如是素数输出True,不是则输出False
时间: 2024-03-17 08:43:22 浏览: 74
python怎么判断素数
5星 · 资源好评率100%
可以用以下代码来判断一个数是否为素数,如果是素数则输出True,否则输出False:
```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
num = int(input("请输入一个整数:"))
print(is_prime(num))
```
这里使用了一个常见的判断素数的方法:对于一个大于1的整数n,如果它不是质数,则一定存在大于1小于等于n的平方根的整数m,使得n能被m整除。因此,我们只需要在2到n的平方根之间遍历,判断n能否被其中任意一个数整除即可。如果所有数都不能整除,则n是一个素数。
阅读全文