大于2的质数判断以及范围质数查找
生活随笔
收集整理的这篇文章主要介绍了
大于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);}
}
总结
以上是生活随笔为你收集整理的大于2的质数判断以及范围质数查找的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: [译] ROS C++ 代码规范
- 下一篇: 为什么判断 n 是否为质数只需除到开平方