求N值以内的所有孪生素数对

Question

https://img-mid.csdnimg.cn/release/static/image/mid/ask/428478224666196.jpg

Answer 1

def Prime(n):
    if n < 2:
        return False
    elif n == 2:
        return True
    else:
        i = 2
        for i in range(2, n):
            if n % i == 0:
                break
            else:
                i = i + 1
        if i == n:
            return True
        else:
            return False


for i in range(1, int(input('请输入N:'))):
    if Prime(i) == True and Prime(i + 2) == True:
        print(i, i + 2)