刷题小结

关于质数:

循环遍历:

    static boolean f(int n) {
        if (n == 2) {
            return true;
        }
        for (int i = 2; i <= n / i; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }

其中的for循环的i <= n / i是i < n的优化

减少了判断的次数,时间优化

posted on 2022-04-20 22:52  Hex酱  阅读(17)  评论(0)    收藏  举报

导航