找素数 素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。

来源:互联网 发布:微信误删恢复软件 编辑:程序博客网 时间:2024/06/06 01:30
/*找素数 * 素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。 * 一般认为最小的素数是2,接着是3,5,... 请问,第100002(十万零二)个素数是多少?请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。不需要提交源代码,只要写出准确的结果即可!答案写在:“解答.txt”中,不要写在这里。 */public class T18 {// 检查是否素数public static boolean check(int n){for(int i=2;i*i<=n;i++){if(n%i==0){return false;}}return true;}public static void main(String[] args) {int n = 1;int i = 3;while(n<100002){if(check(i)){n++;System.out.println(n+"->"+i);i++;}else{i++;}}}}
运行行结果:
....99989->129953399990->129954199991->129955399992->129958399993->129960199994->129963199995->129963799996->129964799997->129965399998->129967399999->1299689100000->1299709100001->1299721100002->1299743