题解 | #判断质数#

判断质数

http://www.nowcoder.com/practice/4d2a100c2e544f56ac1ad17e9ffa107d

从2开始用取余的方法检验,一旦遇到能整除的,就必定不是质数。
否则直到检测到n/2,若是都没有出现可除的因子,那就不可能有因子了,就是质数。
    public Boolean isPrimeNumber(int number) {

       for(int i = 2; i<number/2; i++){
           if(number % i == 0)
               return false;
       }
        return true;
     }
}


全部评论

相关推荐

2025-12-17 17:15
华东师范大学 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务