2021年第十二届蓝桥杯决赛JAVA B B题“纯质数“

|

解析：质数筛筛出所有质数再从这些质数中逐个判断是否是纯质数

public class B {
	static int Max = 20210605;
	static int resutlt = 0;
	public static void main(String[] args) {
		int[] p = new int[Max+1];
		int[] f = new int[Max+1];
		f[0]=1;f[1]=1;
		int cnt=0;
		for(int i=2;i<=Max;i++) {
			if(f[i]==0)p[cnt++]=i;
			for(int j=0;j<cnt&&p[j]*i<=Max;j++) {
				f[i*p[j]]=1;
				if(i%p[j]==0) break;
			}
		}
		
		for(int i=0;i<cnt;i++) {
			String next = p[i]+"";
			boolean flag = true;
			for(int j=0;j<next.length();j++) {
				if(f[next.charAt(j)-'0']==1) {
					flag = false;
					break;
				}
			}
			if(flag) resutlt++;
		}
		System.out.println(resutlt);//1903
	}

}