腾讯—素数对

来源:互联网 发布:网络广告数据 编辑:程序博客网 时间:2024/06/05 06:22
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))

输入描述:

输入包括一个整数n,(3 ≤ n < 1000)

输出描述:

输出对数
示例1

输入

10

输出

2

n=int(input())a=[]for i in range(2,n):    for j in range(2,i+1):        if i%j==0:            break    if i==j:        a.append(i)c=0for i in range(len(a)):for j in range(i,len(a)):if a[i]+a[j]==n:c+=1breakprint(c)

原创粉丝点击