python判断一个数为质数
时间: 2023-10-22 22:22:23 浏览: 45
以下是判断一个数为质数的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小于2,则不是质数,直接返回False。
- 接着从2开始循环到n的平方根(因为如果n有一个大于平方根的因数,那么它一定有一个小于平方根的因数),判断是否存在能够整除n的数,如果存在,则n不是质数,返回False。
- 如果循环结束后没有找到能够整除n的数,则n是质数,返回True。
相关问题
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
```
其中,如果数字小于 2,则不是素数。然后遍历从 2 到这个数的平方根(向下取整),如果存在一个数可以整除这个数,则这个数不是素数。如果循环结束后仍未找到能整除的数,则这个数为素数。
python判断一个数为回文素数
您好,关于您的问题,可以使用以下代码判断一个数是否为回文素数:
```python
def is_prime(number):
"""判断一个数是否为素数"""
if number < 2:
return False
for i in range(2, int(number**0.5)+1):
if number % i == 0:
return False
return True
def is_palindrome(number):
"""判断一个数是否为回文数"""
str_number = str(number)
return str_number == str_number[::-1]
def is_palindrome_prime(number):
"""判断一个数是否为回文素数"""
return is_prime(number) and is_palindrome(number)
```
可以这样使用:
```python
number = 121
if is_palindrome_prime(number):
print(number, "是回文素数")
else:
print(number, "不是回文素数")
```
希望能帮到您!