一个素数称之为超级素数,若该素数依次去掉个位,十位,…等等,每次所得的数仍然是素数。
例如239就是超级素数。求[100,9999]之内超级素数的个数。
public class superPrimeNumber
{
public static void main(String[] args)
{
int i = 100;
lable:while(i < 10000)
{
int fake = i;
boolean flag = false;
while(fake != 0)
{
if(fake == 1|| fake == 2)
flag = true;
else
{
for(int j = 2; j< (int)Math.sqrt(fake); j++)
{
if(fake % j == 0)
{
i++;
continue lable;
}
}
}
fake /= 10;
}
if(flag == true)
{
System.out.println("i = " + i);
}
i++;
}
}
}