简答题 偏难
#15916

素数是指大于1的自然数,且只能被1和它本身整除的数。孪生素数是指差值为2的两个素数,例如 (3, 5)、(11, 13) 等。问题:给定一个整数 n,请编写程序…

素数是指大于1的自然数,且只能被1和它本身整除的数。孪生素数是指差值为2的两个素数,例如 (3, 5)、(11, 13) 等。问题:给定一个整数 n,请编写程序输出所有小于等于 n 的孪生素数对,按升序排列。 补全下列程序代码。

def  is_prime(num):
    if         ①        :
        return False
    for i in range(2, num):
        if         ②        :
            return False
    return         ③        
def  find(n):
    for i in range(2,n-1):
        if is_prime(i) and         ④        :
            print(i, i + 2)
n = int(input())
find(n)
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def is_prime(num):     if num &lt; 2:                                       # ① 小于2的数非素数         return False     for i in range(2, num):         if num % i == 0:                           # ② 存在因数则非素数             return False     return True                                       # ③ 通过所有检查则为素数 def find(n):     for i in range(2, n - 1):                if is_prime(i) and is_prime(i + 2):   # ④ 检查孪生素数对             print(i, i + 2) n = int(input()) find(n)</pre>
解析

评分标准:

(1)num < 2 (或等效答案);(3分)

(2)num % i == 0 (或等效答案);(3分)

(3)True (或等效答案);(3分)

(4)is_prime(i+2) (或等效答案)。(3分)