蓝桥杯Java练习——找素数



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

请问，第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;
    			}
    	}
    	}
}