常识: 2是第一个素数。
求素数核心码:求素数的重要两步:
判断某个数是否是素数的时候,从2除以这个数,再除以这个数的平方根就可以了。 相除时,不能整除时,立即退出循环。 for(intI=2; i=m; I ) (/m以内的素数int j=0; for(j=2; j=math.sqrt(I; j ) if(I%j==0) break; }if(j==(int ) Math.sqrt(i ) I )1) {//Math.sqrt ) )的返回值为浮点型,//i为素数)求10000以内素数的方法:常识: 10000以内的素数
公共静态int [ ] get prime ((int ) ) arr=newint ) 1229; 索引=0; for(intI=2; i=10000; I ) {int j=0; for(j=2; j=math.sqrt(I; j ) if(I%j==0) break; }if(j==(int ) Math.sqrt(i ) I )1) {arr[index ]=i; } }返回arr; //arr存储器中包含了10000以内的所有素数。 }