金蝉素数:这些数是由1,3,5,7,9 这5 个奇数字排列组成的5 位素数,且同时去掉它的最高位与最低位数字后的三位数还是素数,同时去掉它的高二位与低二位数字后的一位数还是素数。因此,人们把这些神秘的素数称为金蝉素数。
分析:假设有一个5位数k,首先k是素数,其次,k去掉首尾后的三位数d也是素数,且d的中间位的数是素数,说明中间的那个数不是1或9.同样,k的每一位的值都不相同,且都不是偶数。
所以,判断步骤如下:
1、判断k是不是素数
2、判断d是不是素数
3、判断d的中间一位数是不是1或9
4、判断k的每一位都不是偶数
只要任意一个条件不满足金蝉素数的条件,都不是金蝉素数。
代码如下:
package _4InterestingPrime;
/*
金蝉素数
*/
public class _4_3 {
public static void main(String[] args) {
int k;
int i,j;
int t;//标志位,1表示不是素数
int[] a=new int[6];
int d=0;
for(k=10001;k<=99999;k+=2