p ython实现isprime()函数
时间: 2024-03-01 08:51:13 浏览: 65
有一组正整数数据,找出其中的质数及其个数,并求出数据中质数的和。要求用函数is_prime(x)实现质素判断,可考虑用函数prime_sum()实现质素求和处理,不做要求。.py
可以使用以下的代码实现判断一个数是否为素数的 isprime() 函数:
```python
import math
def isprime(num):
"""
判断一个数是否为素数
"""
if num < 2:
return False
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
```
这里通过循环从2开始,逐个判断该数是否能被整除,如果存在能被整除的因子,则该数不是素数,返回 False,否则返回 True。同时需要注意,小于2的数不是素数。
阅读全文