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

最新推荐文章于 2024-04-15 20:25:19 发布

原创最新推荐文章于 2024-04-15 20:25:19 发布 · 625 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

蓝桥杯同时被 3 个专栏收录

10 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

2021国赛

2 篇文章

订阅专栏

该博客主要介绍了如何使用Java编程解决第十二届蓝桥杯决赛中的'纯质数'问题。通过质数筛法找出所有质数，然后判断这些质数是否由质数组成，最终得出纯质数的数量。程序输出了符合条件的纯质数个数为1903。

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
	}

}