大于2的质数判断以及范围质数查找
生活随笔
收集整理的這篇文章主要介紹了
大于2的质数判断以及范围质数查找
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
class Prime{//判斷n>2public static boolean isPrime(int n){boolean t=true;//布爾類型for(int i=3;i<=Math.sqrt(n);i=i+2){//sqrt開方+奇數(shù),縮小范圍;[link]([只計(jì)算到的開方原因](https://blog.csdn.net/dc12499574/article/details/109101056))if(n%i==0){t=false;break;}}if(n%2==0){//排除偶數(shù)t=false;}return t;}//個(gè)數(shù),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個(gè)素?cái)?shù)",m,n,sum);}
}
總結(jié)
以上是生活随笔為你收集整理的大于2的质数判断以及范围质数查找的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [译] ROS C++ 代码规范
- 下一篇: 为什么判断 n 是否为质数只需除到开平方