B3750 幸运素数

题目描述:

素数，又称质数，是指除 11 和其自身之外，没有其他约数的正整数。例如 2,3,5,132,3,5,13 都是素数，而 4,9,12,184,9,12,18 则不是。特别地，规定 11 不是素数（因此自然数的质因数分解就是唯一的）。

如果一个数本身是素数，并且把最低位删除后得到的数仍是素数、再把最低位删除后得到的数仍是素数……如此往复，直到得到一个一位素数，我们就称它是“幸运素数”。以 233233 为例：

• 233 233 本身是素数；
• 23=⌊233/10⌋ 是素数；
• 2=⌊23/10⌋是素数。

因此 233233 是“幸运”素数。而 211211 则不是幸运素数：虽然 211211 是素数，但 2121 不是素数。请编程求出一定范围内的所有幸运数字。

代码:

package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        for(int i = m;i <= n;i ++)
        {
           if(Check(i))
           {
               System.out.println(i);
           }
        }
    }

    public static boolean F(int n)
    {
        boolean flag = true;
        if(n < 2)
        {
            flag = false;
        }

        for(int i = 2;i * i <= n;i ++)
        {
            if(n % i == 0)
            {
                flag = false;
            }
        }

        return flag;
    }

    public static boolean Check(int n)
    {
        while(n != 0)
        {
            if(!F(n))
            {
                return false;
            }
            n /= 10;
        }
        return true;
    }
}