求第100002个素数。（2是第一个素数）

结题思路：素数筛法

代码如下：

import java.util.Arrays;

public class Copy_2_of_Main {

static int N = 10000000;

static int count;

static int rs[] = new int[N];

static boolean tg[] = new boolean[N];//is prime

public static void main(String[] args) {

Arrays.fill(tg, true);

int ed = (int)Math.sqrt(N) + 1;

for(int i = 2; i <= ed; i++){//素数筛法

if(tg[i]){

for(int j = i * 2; j < N; j += i){// j += i

tg[j] = false;

}

count = 0;

for(int i = 2; i < N; i++){

if(tg[i] == true){

rs[count++] = i;

}

System.out.println("count=" + count);

System.out.println("result=" + rs[100001]);

// for(int i = 0; i < count; i++)

// System.out.println(rs[i]);

}

posted on 2013-07-06 19:38 小鼠标阅读(167) 评论(0) 编辑收藏引用所属分类: Java基础练习

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 编辑距离闰年判断正则表达式简单笔记 Excel格式地址转换一道模拟题——机器人行走距离计算排列练习2 素数筛法排列组合练习排列组合 poj1068Parencodings

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

2011年8月

日

一

二

三

四

五

六

随笔分类(111)

随笔档案(127)