任意输入一个数字,判断是否是素数。
时间: 2024-03-08 09:50:56 浏览: 95
输入一个数,并判断它是否为素数
3星 · 编辑精心推荐
好的,判断一个数字是否为素数,可以使用以下的算法:
1. 如果输入的数字小于2,则不是素数,直接返回 False。
2. 对于大于等于2的数字 n,从 2 开始枚举到 sqrt(n),如果发现有一个数能够整除 n,那么 n 不是素数,返回 False。
3. 如果 2 到 sqrt(n) 的所有数字都不能整除 n,那么 n 是素数,返回 True。
以下是一个 Python 实现的示例代码:
``` python
import math
def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
```
你可以调用这个函数,传入任意一个数字,这个函数会返回 True 或者 False,表示这个数字是否为素数。
阅读全文