埃拉托斯特尼筛法筛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);
		}
	}

}

 

全部评论

相关推荐

码农索隆:想看offer细节
点赞 评论 收藏
分享
06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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