输入一个正整数,判断其是否为素数。
时间: 2024-05-09 18:18:29 浏览: 65
您好!感谢您选择和我进行对话。您的问题是一个常见的算法题,以下是实现思路:
首先,判断输入的正整数是否小于2,因为2是最小的素数。
其次,从2到该数的平方根进行遍历,判断该数是否能被整除。如果可以被整除,那么该数就不是素数,直接返回False。
如果遍历结束后都没有能整除的数,那么该数就是素数,返回True。
下面是Python实现代码:
```python
import math
def is_prime(num):
"""
判断一个数是否为素数
"""
if num < 2:
return False
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
# 测试
print(is_prime(5))
print(is_prime(12))
print(is_prime(31))
```
输出结果为:
```
True
False
True
```
希望能对您有所帮助!如果您还有其他问题,请继续提问。
阅读全文