编写一个函数,该函数用于判断一个整数n是否是素数。
时间: 2023-12-31 14:19:07 浏览: 81
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
可以使用以下代码实现:
```python
def is_prime(n):
if n < 2: # 小于2的数均不是素数
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
该函数接收一个整数 `n` 作为参数,如果 `n` 是素数,则返回 `True`,否则返回 `False`。
判断素数的方法是:如果一个数不是素数,则一定存在小于它的正整数,使得它与这个数的积等于该数,如 4 = 2 * 2,因此只需要判断 2 到 n 的平方根之间的正整数是否能够整除 n 即可。
阅读全文