定义一个判断素数的函数 isPrime(n:int):bool,如果数 n是素数,则返回 True,否则返回 False。
时间: 2024-05-06 12:19:59 浏览: 111
函数 可以判断一个数是不是素数
以下是 Python 代码实现:
```python
def isPrime(n: int) -> bool:
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
该函数的思路是:首先判断 n 是否小于等于 1,因为小于等于 1 的数都不是素数;然后从 2 开始遍历到 $\sqrt{n}$,如果在这个范围内找到了一个能够被 n 整除的数,就说明 n 不是素数,返回 False;如果遍历完了整个范围都没有找到能够被 n 整除的数,就说明 n 是素数,返回 True。其中 $\sqrt{n}$ 表示 n 的平方根,需要取整并加上 1。
阅读全文