埃拉托斯特尼筛法筛1000003以内的素数

public class Main{
	static boolean isPrime[]=new boolean[1000005];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=2;i<isPrime.length;i++)
			isPrime[i]=true;
		for(int i=2;i*i<isPrime.length;i++){
			if(isPrime[i])
			for(int j=i*i;j<isPrime.length;j+=i){
				if(j%i==0)isPrime[j]=false;
			}
		}
		for(int i=2;i<isPrime.length;i++){
			if(isPrime[i])
				System.out.println(i);
		}
	}

}

 

全部评论

相关推荐

点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 14:45
bg是二本双一流硕,目标是Java后端开发岗,投暑期实习0大厂面试,只有极少的大厂测开,可能投的晚加上简历太烂加上0实习?求大佬们给个建议
程序员小白条:别去小厂,初创或者外包,尽量去中小,100-499和500-999,专门做互联网产品的,有公司自研的平台和封装的工具等等,去学习一些业务相关的,比如抽奖,积分兑换,SSO认证,风控,零售等等,目标 Java 后端开发吗?你要不考虑直接走大厂测开?如果技术不行的话,有面试你也很难过的
实习,不懂就问
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务