判断一个数是不是质数
时间: 2023-10-01 14:08:22 浏览: 307
C++如何判断一个数字是否为质数
5星 · 资源好评率100%
判断一个数是否为质数可以用试除法,即从2开始,依次除以2到该数的平方根之间的所有整数,如果都不能整除,则该数为质数。下面是一个简单的 Python 代码实现:
```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
```
其中 `n ** 0.5` 表示 `n` 的平方根。如果 `n` 不能被2到它的平方根之间的任何整数整除,则该数为质数,返回 `True`,否则返回 `False`。
阅读全文