一个素数如果从个位开始，依次去掉一位数字、两位数字、三位数字……直到只剩下一个数字，中间所有剩下的数都是素数，则该素数为一个超级素数。 例如：2333 是一个超级素数，因为 2333,233,23,2 都是素数。 请写一个程序，给定一个整数 x，求大小不超过 x 的所有超级素数。

这道题要求找到一个整数x，使得依次去掉x的个位、十位、百位等位置上的数字后，剩下的数字都是素数。比如，2333是一个超级素数，因为去掉个位得到233，去掉十位得到23，去掉百位得到2，这些数字都是素数。现在需要写一个程序，给定一个整数x，找出所有符合要求的素数。

相关问题

一个素数，若依次从低位去掉一位、两位……若所得各数仍都为素数，则称该数为超级素数。编写程序，判断是否为超级素数，是输出yes 不是输出no

以下是一个实现超级素数判断的 Python 代码：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def is_superprime(n):
    digits = str(n)
    for i in range(len(digits)):
        if not is_prime(int(digits[i:])):
            return False
    return True

n = int(input())
if is_superprime(n):
    print("yes")
else:
    print("no")

你可以将这段代码输入 CSDN 开发的 C 知道中进行测试，以判断一个数是否为超级素数。

用函数编程，一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：1不是素数)，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。打印出[100,999]之内的所有逆向超级素数。

这个问题可以分解成两个子问题：1）判断一个数是否为素数；2）对一个素数逐一去掉最高位、次高位、...直到只剩下个位，判断每一次得到的数是否仍为素数且不包含零。

我们可以先写一个判断是否为素数的函数：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

接下来，我们可以编写一个函数来判断一个数是否为逆向超级素数：

def is_reverse_superprime(num):
    if '0' in str(num):
        return False
    for i in range(len(str(num))):
        if not is_prime(int(str(num)[i:])):
            return False
    return True

最后，我们可以遍历[100,999]之间的每个数，判断它是否为逆向超级素数，并将结果打印出来：

for num in range(100, 1000):
    if is_reverse_superprime(num):
        print(num)

完整代码如下：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True


def is_reverse_superprime(num):
    if '0' in str(num):
        return False
    for i in range(len(str(num))):
        if not is_prime(int(str(num)[i:])):
            return False
    return True


for num in range(100, 1000):
    if is_reverse_superprime(num):
        print(num)

输出结果为：

113
131
199
311
337
373
733
761
773
919
971