判断一个数字是否为素数
时间: 2023-07-10 19:33:35 浏览: 35
判断一个数是否为素数
5星 · 资源好评率100%
判断一个数字是否为素数的一种简单方法是试除法。即从2开始,依次检查该数字能否被2到该数字-1之间的任意一个数整除,如果都不能整除,则该数字为素数,否则不是素数。
以下是一个Python实现:
```python
def is_prime(num):
if num < 2: # 小于2的数不是素数
return False
for i in range(2, num): # 从2到num-1依次检查是否能整除
if num % i == 0:
return False
return True
```
可以使用该函数来判断一个数字是否为素数,例如:
```python
print(is_prime(5)) # 输出 True
print(is_prime(10)) # 输出 False
```
阅读全文