用python判断一个数是否拆分为两个素数
时间: 2023-09-16 09:13:58 浏览: 138
python怎么判断素数
5星 · 资源好评率100%
你好!感谢您的提问。下面是用 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
def is_sum_of_two_primes(num):
"""判断一个数是否可以拆分为两个素数之和"""
for i in range(2, num):
if is_prime(i) and is_prime(num - i):
return True
return False
# 测试代码
num = 123
if is_sum_of_two_primes(num):
print(f"{num}可以拆分为两个素数之和")
else:
print(f"{num}不可以拆分为两个素数之和")
```
这里我们定义了两个函数,其中 `is_prime(num)` 用于判断一个数是否为素数, `is_sum_of_two_primes(num)` 用于判断一个数是否可以拆分为两个素数之和。我们首先遍历 2 到 num 这些数,找到其中的素数 i ,然后判断 num - i 是否也为素数,如果都是素数,就返回 True,否则继续遍历,最终如果找不到两个素数之和等于 num,则返回 False。
希望这个代码能够帮到您,如果有任何问题欢迎再次提问!
阅读全文