设计函数,判断一个正整数是否为素数。
时间: 2024-05-06 10:15:00 浏览: 135
判断一个正整数m>是否为素数-c语言课件下载
以下是一个判断正整数是否为素数的函数(Python实现):
```python
def is_prime(num):
"""
判断正整数是否为素数
:param num: 正整数
:return: True表示是素数,False表示不是素数
"""
if num <= 1: # 小于等于1的数不是素数
return False
for i in range(2, int(num ** 0.5) + 1): # 从2到根号num遍历
if num % i == 0: # 如果num能被i整除,说明num不是素数
return False
return True # 否则num是素数
```
该函数的基本思路是:从2到根号num遍历,如果num能被某个数整除,说明num不是素数;否则num是素数。注意,小于等于1的数不是素数。
阅读全文