用python 写一个函数,用于判读一个数字n是不是素数
时间: 2024-02-24 07:55:23 浏览: 69
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
可以使用以下代码实现素数判断功能:
```python
def is_prime(n):
"""
判断一个自然数是否为素数
"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
这个函数会返回 True 如果输入的数字 n 是素数,否则返回 False。函数中使用了一个常见的优化技巧,即只需要判断 2 到 sqrt(n) 之间的数字是否能整除 n,就可以确定 n 是否为素数,这可以大大减少计算量。
阅读全文