给定一个正整数,编写程序计算有名少对质数的和等于输人所这个正整数,并输出结果。输 入值小于1000。,用最简单的方式写
时间: 2023-08-27 12:17:19 浏览: 78
C语言程序设计-计算并输出给定整数n的所有因子之和(不包括1与自身);注意:n的值不大于1000.c
5星 · 资源好评率100%
以下是一个简单的 Python 代码实现:
```python
n = int(input()) # 输入正整数
# 判断一个数是否为质数
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
# 计算和为n的质数对数
count = 0
for i in range(2, n):
if is_prime(i) and is_prime(n-i):
count += 1
print(count) # 输出结果
```
在上面的代码中,`is_prime`函数用于判断一个数是否为质数,如果是则返回`True`,否则返回`False`。接着,使用一个循环遍历从2到n之间的每一个正整数,如果这个正整数是质数,并且n减去这个正整数也是质数,那么就存在一对符合要求的质数,计数器`count`加1。最后,输出计数器`count`的值即可。
阅读全文