class Prime{
//判断n>2
public 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的质数判断以及范围质数查找
最新推荐文章于 2020-11-22 15:25:18 发布
该博客介绍了一个用于判断整数是否为素数的Java方法,通过使用Math.sqrt()缩小判断范围并只检查奇数因子,提高了效率。同时,提供了一个方法来找出指定范围内所有素数,并统计其数量,输出结果并展示总数。
摘要由CSDN通过智能技术生成