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

该博客介绍了一个用于判断整数是否为素数的Java方法,通过使用Math.sqrt()缩小判断范围并只检查奇数因子,提高了效率。同时,提供了一个方法来找出指定范围内所有素数,并统计其数量,输出结果并展示总数。
摘要由CSDN通过智能技术生成

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);
 }
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值