蓝桥杯Java练习——找素数

来源:互联网 发布:广播剧后期制作软件 编辑:程序博客网 时间:2024/05/21 09:33



素数就是不能再进行等分的整数。比如:711。而9不是素数,因为它可以平分为3等份。一般认为最小的素数是2,接着是35...

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

请注意:“2是第一素数,“3是第二个素数,依此类推。

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

答案写在:“解答.txt”中,不要写在这里。

 

参考答案:

1299743


public class Main {       public static void main(String[] args) {      int i,s=0,j,a=0,b=0;    for(i=2;;i++)    {    for(j=2;j<=Math.sqrt(i);j++){    if(i%j==0)    a=1;    }    if(a==0)    {    s=s+1;    b=i;    }    a=0;    if(s==100002)    {    System.out.print(b);    break;    }    }    }}  



0 0
原创粉丝点击