欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

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

发布时间:2024/4/18 编程问答 64 豆豆
生活随笔 收集整理的这篇文章主要介绍了 大于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的质数判断以及范围质数查找的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。