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

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值