给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
时间: 2023-05-01 22:00:19 浏览: 104
计算有多少质数的程式
可以使用双重循环来遍历所有可能的质数对,判断它们的和是否等于输入的正整数。具体实现可以参考以下代码:
```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 = int(input("请输入一个正整数:"))
count = 0
for i in range(2, n):
if is_prime(i):
for j in range(i, n):
if is_prime(j) and i + j == n:
count += 1
print("共有%d对质数的和等于%d" % (count, n))
```
在上面的代码中,`is_prime`函数用于判断一个数是否为质数,`count`变量用于记录符合条件的质数对的数量。双重循环遍历所有可能的质数对,如果它们的和等于输入的正整数,则将`count`加1。最后输出符合条件的质数对的数量即可。
阅读全文