java绝对素数_java实现找素数

** 找素数**

素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，…

请问，第100002(十万零二)个素数是多少？

请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。

不需要提交源代码，只要写出准确的结果即可！

答案写在：“解答.txt”中，不要写在这里。

参考答案：

1299743

import java.math.BigInteger;

public class Main1 {

//方法1：使用大整数，自带判断素数方法，算出最终结果大约要1分钟

public void printResult1() {

int count = 1;

BigInteger a = new BigInteger("3");

BigInteger b = BigInteger.ONE;

for(int i = 3;i < 10000000;i++){

if(a.isProbablePrime(i)) {

count++;

}

if(count == 100002) {

System.out.println(a);

break;

}

a = a.add(b);

}

return;

}

//方法2：使用埃拉托色尼筛选法，算出结果大约10秒

public void printResult2() {

int[] A = new int[10000000];

for(int i = 2;i < 10000000;i++)

A[i] = i;

for(int i = 2;i < 4000;i++) { // 4000 * 4000 > 10000000，此处是因为i*i为i的当前条件下最小合数

int j = 0;

if(A[i] != 0)

j = i * i; //i的合数起始最小位置

while(j < 10000000) {

A[j] = 0;

j = j + i; //依次递增i个位置的数均是i的合数

}

int count = 0;

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

if(A[i] != 0)

count++;

if(count == 100002) {

System.out.println(A[i]);

break;

}

return;

}

public static void main(String[] args) {

Main1 test = new Main1();

test.printResult2();

}

java绝对素数_java实现找素数相关推荐

素数：素数判断、找素数、计算素数和、素数求和
有关素数的基础算法素数测试 package 素数;import java.util.ArrayList; import java.util.HashMap; import java.util.Map ...
用java求1000之内的素数_java求1000以内的素数
.out.println("周长为:"+ bianChang*4); System.out.println("面积为:"+ bianChang*bianChan ...
Java黑皮书课后题第6章：**6.28（梅森素数）如果一个素数可以写成2^p-1的形式，其中p是某个正整数，那么这个素数就称作梅森素数。编写程序，找出p≤31的所有梅森素数，然后显示如下结果
6.28(梅森素数)如果一个素数可以写成2^p-1的形式,其中p是某个正整数,那么这个素数就称作梅森素数.编写程序,找出p≤31的所有梅森素数,然后显示如下结果题目题目描述破题代码题目题目 ...
金蝉素数java代码分析_JAVA 水题
纯粹是让我来掌握熟练度的. 1.金蝉素数某古寺的一块石碑上依稀刻有一些神秘的自然数. 专家研究发现:这些数是由1,3,5,7,9 这5 个奇数字排列组成的5 位素数,且同时去掉它的最高位与最低位数字 ...
java求2到100内的素数_java学习日记-基础-列出2~100内的素数
素数的概念:一个整数如果只能整除1和它本身,那么这个整数就是一个素数方法一:素数是除去能被2整除.3整除.5整除.7整除的整数,但包含2,3,5,7 public classSushu {publi ...
python找素数程序_求素数python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 质数(prime number),又称素数,指在大于1的自然数中,除了1和该数自 ...
完美的素数_JAVA
Description 素数又称质数.指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数.我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数.现在给你一个正整 ...
java输出1-100之间的全部素数
java输出1-100之间的全部素数 public class Test10 {public static void main(String[] args) {int i = 2;while (i & ...
信息学奥赛一本通（2030：【例4.16】找素数）
2030:[例4.16]找素数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 883 通过数: 625 [题目描述] 输出正整数aa到bb之间的所有素数. ...

java绝对素数_java实现找素数

java绝对素数_java实现找素数相关推荐

最新文章

热门文章