您的位置:首页 > 其它

输出第N个素数

2016-02-20 21:49 246 查看
输出第N个素数

public class FindNthPrime
{
public static void main(String[] args){
int N = Integer.parseInt(args[0]); //要求输出第 N 个素数
int[] PrimesVector = new int
; // 存储已经找到的素数
PrimesVector[0] = 2; //第一个素数是2
int CntPrime = 1; //目前找到的素数的数目是1
for(int i = 3; CntPrime < N; i++)
{
boolean isPrime = true;
// 因为非素数可以拆成素数的乘积,所以只需要考虑已经找到的素数
for (int j = 0; j < CntPrime && PrimesVector[j]*PrimesVector[j] <= i; j++)
{
if ( i % PrimesVector[j] == 0)
{
isPrime = false;
break; //跳出循环
}
}
if (isPrime)
{
CntPrime++;
PrimesVector[CntPrime-1] = i;
}
}
System.out.println(" The " + N + "th prime is " + PrimesVector[N-1]);
}
}


测试结果

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: