三除数

给你一个整数 n 。如果 n 恰好有三个正除数 ,返回 true ;否则,返回 false 。

如果存在整数 k ,满足 n = k * m ,那么整数 m 就是 n 的一个 除数 。

示例 1:

输入:n = 2
输出:false
解释:2 只有两个除数:1 和 2 。
示例 2:

输入:n = 4
输出:true
解释:4 有三个除数:1、2 和 4 。

屎山代码,无脑写

class Solution {
    public boolean isThree(int n) {
        //除了1和本身之外,找到正除数,不能多于3
        int count = 2;
        for(int i=n-1;i>1;i--){
            if(n%i==0){
                count++;
            }
        }
        if(count==3)return true;
        return false;
    }
}
posted @ 2023-08-08 17:03  网抑云黑胶SVIP用户  阅读(10)  评论(0编辑  收藏  举报