寻找金蝉素数

提交数: 1053, 通过率: 27.92%, 平均分: 27.92

题目描述:

素数是指大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的自然数。

金蝉素数是指由 1、 3、 5、 7、 9 这 5 个奇数排列组成不重复的五位素数,它的中间三位数和最中间的一位数也
都是素数的自然数,如“13597”是素数,“359”和“5”也是素数,则“13597”是金蝉素数。

输入格式:

输出格式:

一行内从小到大输出所有的金蝉素数,用空格隔开。

样例输入:

样例输出:

提示:

请完善下面程序:

import math
def isprime(n):
    if n<2 : return False
    for i in range( ____________________________ ):
        if n%i==0:
            break
    else:
        return True
    return False

cicada=[]
c=0
for i in range(13579,99999, 2):
    a = [0]*10
    temp = i
    while temp!=0:
        _________①__________
        temp//=10
    if a[1]+a[3]+a[5]+a[7]+a[9]==5:
        x = i//100%10
        y = _____②________
        if ________________③___________________: 
            cicada.append(i)
            _________④_______
print("Golden Cicada Prime:", end=' ' )
for i in cicada:
    print( i, end=' ')
print() 
print("The sum is:", c )
时间限制: 1000ms
空间限制: 256MB

来源: 原创