问题 6441 --素数对

6441: 素数对★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 146  解决: 110
[提交][状态][命题人:]

题目描述

素数是指除了1和本身以外不再有其他因子的数。两个素数的差为2,称此两个素数为素数对。

输入一个正整数n(5<=n<=10000), 从小到大输出小于等于n的素数对,以及对数。

def prime(a):
    flag=True
    for i in range(2,a):
        if a%i==0:
            flag=False
            break
    _________
n=int(input())
cnt=0
p1=prime(3)
_________
while i<=n:
    p2=prime(i)
    if p1 and p2:
        print(str(i-2)+" "+str(i))
        cnt=cnt+1
    ___________
    i+=2
print(str(cnt))

输入

输出

样例输入
Copy
100
样例输出
Copy
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
8

提示

素数对中的两个素数均不能大于n

来源

[提交][状态]