腾讯2017秋招笔试编程题之素数

题目描述：
给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）

代码：

def judge_zhishu(m):
    
    for i in range(3,m):
        if m%i==0:
            return False
    else:
        return True
m=int(input('请输入正整数n：(3 <= n < 1000)'))
count=0
for i  in range(2,m):
    if judge_zhishu(i):
        j=m-i
        if j<=i:
            if judge_zhishu(j):
            
                count=count+1
                print(i,j)
print('对数=',count)
            
            *************
def judge_zhishu(m):
    
    for i in range(3,m):
        if m%i==0:
            return False
    else:
        return True
m=int(input('请输入正整数n：(3 <= n < 1000)'))
count=0
primeli=[i for i in range(3,m) if judge_zhishu(i) ]
print(primeli)
for item in primeli:
    if(m-item) in primeli and item<=m-item:
        count=count+1

        print(item,m-item)
print('对数=',count)