大于2的质数判断以及范围质数查找


class Prime{//判断n>2public static boolean isPrime(int n){boolean t=true;//布尔类型for(int i=3;i<=Math.sqrt(n);i=i+2){//sqrt开方+奇数,缩小范围;[link]([只计算到的开方原因](https://blog.csdn.net/dc12499574/article/details/109101056))if(n%i==0){t=false;break;}}if(n%2==0){//排除偶数t=false;}return t;}//个数,n>=m,m>2;public static void rangePrime(int m,int n){int sum=0;for(int i=m;i<=n;i++){if(isPrime(i)){System.out.println(i);sum++;}}System.out.printf("%d和%d之间一共有%d个素数",m,n,sum);}
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部