用java判断一个数是不是质数

发布于 2019-10-09 17:34:43

1.用java写一段代码,判断某一个属是不是质数。

查看更多

关注者
0
被浏览
33
1 个回答
申来来
申来来 认证专家 2019-10-09
年轻是本钱,但不努力就不值钱
1.  
 public static boolean testIsPrime2(int n){
       if (n <= 3) {
            return n > 1;
        }
        
       for(int i=2;i<n;i++){
           if(n%i == 0)
               return false;
       }
       return true;
   }
 
/*优化后*/
 public static boolean testIsPrime3(int n){
       if (n <= 3) {
            return n > 1;
        }
        
       for(int i=2;i<=Math.sqrt(n);i++){
           if(n%i == 0)
               return false;
       }
       return true;
   }
 
    
    
 
 
2.
public class Prime {
    public static void main(String[] args) {
        int a = 17; //判断17是不是质数
        int c = 0;
        for (int b = 2; b < a; b++) {
            if (a % b != 0) {
                c++;
            }
        }
        if (c == a - 2) {
            System.out.println(a + "是质数");
        } else {
            System.out.println(a + "不是质数");
        }
    }
}

撰写答案

请登录后再发布答案,点击登录

发布
问题

分享
好友

手机
浏览

扫码手机浏览