Question:
https://projecteuler.net/problem=7
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10 001st prime number?
思路可以参考 wikipedia - Sieve of Eratosthenes
Solution:
public static long nthPrimeNumber(int n) { long[] primes = new long[n]; primes[0] = 2; primes[1] = 3; primes[2] = 5; primes[3] = 7; primes[4] = 11; primes[5] = 13; int i = 6; for (long x = primes[i-1] + 2; i < n; x += 2) { if(isPrime(x, primes)) primes[i++] = x; } return primes[n - 1]; } private static boolean isPrime(long p, long[] primes) { long max = (long) Math.ceil(Math.sqrt(p)); for (long divisor : primes) { if (divisor > max) break; if (p % divisor == 0) return false; } return true; }
Reference:
http://codereview.stackexchange.com/questions/40673/what-is-the-10001st-prime-number
相关推荐
primenumber找质数代码
数论 The Book of Prime Number Records.pdf 数论 The Book of Prime Number Records.pdf
Finding the prime numbers in range.
PrimeNumber 素数生成器 V7.0.0.0 18.7 KB 可快速生成指定范围内的所有素数,并可格式化输出;还可对单个自然数快速因数分解。 HugeCalc V6.x 以上版本现已提供该程序相应导出接口,欢迎使用。 若借助算法库 ...
A program to find out all prime number.
C program to check if a number is prime or not
Generate prime numbers(min, max] in order. Version: 4, 0, 0, 0 Last Modified: 2004-12-08
PrimeNumber.exe
经典算法,求素数(PrimeNumber),使用C#实现
欧拉计划问题:10001st Prime 通过列出前六个质数:2、3、5、7、11和13,我们可以看到第6个质数是13。 什么是10001st质数?指示将您的过程解决方案编码到lib/10001st_prime.rb文件中。 将您的面向对象的解决方案编码...
输入一个数字,判断该数字是否为素数,并弹出信息
Python 编写的质数运算算法,使用开方运算原理,实现较快速求解
这个程序是教大家如何编写一定数量素数的程序,当然如果想编写一定数量的素数 要 加上 import java.until.*; 加入输入语句 输入 范围就可以了
PrimeNumber2.java
任何一个偶数都等于二个素数之差,徐万东,,本文构筑了奇数差式堆垒,并利用奇合数对奇数差式堆垒进行二维筛选,剩下的是二个奇素数之差式。然后,我们利用第二数学归纳法证
欧拉公式求长期率的matlab代码欧拉计划 ...将您的过程解决方案编码到lib/10001st_prime.rb文件中。 将您的面向对象的解决方案编码到lib/oo_10001st_prime.rb文件中。 运行learn直到所有RSpec测试通过。 来源 --
欧拉公式求长期率的matlab代码欧拉计划 ...将您的过程解决方案编码到lib/10001st_prime.rb文件中。 将您的面向对象的解决方案编码到lib/oo_10001st_prime.rb文件中。 运行learn直到所有RSpec测试通过。 来源 --
PrimeNumber 素数生成器 V6.0.0.3 18.4KB 可快速生成指定范围内的所有素数,并可格式化输出;还可对单个自然数快速因数分解。 HugeCalc V6.x 以上版本现已提供该程序相应导出接口,欢迎使用。 若借助算法库 ...
将您的过程解决方案编码到lib/10001st_prime.rb文件中。 将您的面向对象的解决方案编码到lib/oo_10001st_prime.rb文件中。 运行learn直到所有RSpec测试通过。 来源 -- 在Learn.co上查看并开始免费学习编码。
将您的过程解决方案编码到lib/10001st_prime.rb文件中。 将您的面向对象的解决方案编码到lib/oo_10001st_prime.rb文件中。 运行learn直到所有RSpec测试通过。 来源 -- 在Learn.co上查看并开始免费学习编码。