一个素数如果从个位开始,依次去掉一位数字、两位数字、三位数字……直到只剩下一个数字,中间所有剩下的数都是素数,则该素数为一个超级素数。 例如:2333 是一个超级素数,因为 2333,233,23,2 都是素数。 请写一个程序,给定一个整数 x,求大小不超过 x 的所有超级素数。
时间: 2023-05-04 09:00:46 浏览: 241
判断一个数是否为素数 判断一个数是否为素数
这道题要求找到一个整数x,使得依次去掉x的个位、十位、百位等位置上的数字后,剩下的数字都是素数。比如,2333是一个超级素数,因为去掉个位得到233,去掉十位得到23,去掉百位得到2,这些数字都是素数。现在需要写一个程序,给定一个整数x,找出所有符合要求的素数。
阅读全文