首页 > 编程知识 正文

逻辑代数公式大全,两种求素数的算法

时间:2023-05-03 08:20:47 阅读:61927 作者:1094

常识: 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以内的所有素数。 }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。