python判断一个数是素数
时间: 2023-06-12 10:07:10 浏览: 54
可以使用以下代码来判断一个数是否是素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
这个代码中,首先判断了数是否小于等于1,因为小于等于1的数都不是素数。然后从2开始遍历到n的平方根,如果n能被整除,就说明n不是素数,返回False。如果一直到平方根都没有找到能整除n的数,就说明n是素数,返回True。
相关问题
python判断一个数是不是素数
以下是 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
```
这个函数会返回 `True` 如果输入的数是素数,否则返回 `False`。函数中的 `range(2, int(n ** 0.5) + 1)` 用于遍历 2 到 n 的平方根之间的所有整数,如果其中有一个整数可以整除 n,则 n 就不是素数。
python判断一个数为素数
可以用以下代码来判断一个数是否为素数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
```
这个函数接受一个整数作为参数,如果这个整数是素数则返回True,否则返回False。函数的实现原理是从2到这个数的平方根遍历每一个数,如果存在该数能够整除这个数,则这个数不是素数,否则是素数。
阅读全文