蓝桥杯真题——第n个素数

最新推荐文章于 2022-03-12 08:25:36 发布

sunday_tutu

最新推荐文章于 2022-03-12 08:25:36 发布

阅读量1k

点赞数 1

分类专栏：蓝桥杯真题文章标签：蓝桥杯第n个素数 java

本文链接：https://blog.csdn.net/sunday_tutu/article/details/45698749

版权

蓝桥杯真题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

第n个素数

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

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

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

public class Main

{

public static void main(String[] args)

{

int N = 1000 * 1000 * 10;

int x = 100002;



byte[] a = new byte[N];

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

{

if(a[i]==1) continue;  //和数没有资格参加筛法



for(int k=2; k<=N/i; k++)

{

if(i*k<N)

a[i*k] = 1;   //将和数用1标记

}

}



int sum = 0;   //用来计算第几个素数

for(int i=2; i<N; i++)   //i表示素数

{

if(a[i]==0)

{

sum++;

if(sum==x)  //如果sum=100002

System.out.print(sum+" "+i); 

}

}

}

}