三除数枚举

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

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

ini 复制代码
输入: n = 4
输出: true
解释: 4 有三个除数:1、2 和 4 。
ini 复制代码
class Solution {
    public boolean isThree(int n) {
       int cnt=0;
       for(int i=1;i*i<=n;i++){
            if(n%i==0){
                if(i!=n/i){
                    cnt+=2;
                }else{
                    cnt+=1;
                }
            }
       }
       return cnt==3;
    }
}

相关推荐
叶小鸡7 小时前
小鸡玩算法-力扣HOT100-堆
数据结构·算法·leetcode
小雅痞7 小时前
[Java][Leetcode simple] 28. 找出字符串中第一个匹配项的下标
java·开发语言·leetcode
likerhood7 小时前
java中的不可变类(Immutable)
java·开发语言
花椒技术7 小时前
从区间锁到行锁:一次高并发写入死锁治理实战
后端·sql
随风,奔跑7 小时前
Spring Cloud Alibaba(四)---Spring Cloud Gateway
后端·spring·gateway
用户8356290780517 小时前
Python 设置 PowerPoint 文档属性与页面参数
后端·python
何陋轩7 小时前
【重磅】悟空来了:国产AI编程助手深度测评,能否吊打Copilot?
人工智能·算法·面试
Rust研习社7 小时前
Once、OnceCell、OnceLock:Rust 一次性初始化终极指南
后端·rust·编程语言
Rust研习社7 小时前
从入门到实践:Rust 异步编程完全指南
开发语言·后端·rust
GreenTea7 小时前
DeepSeek-V4 技术报告深度分析:基础研究创新全景
前端·人工智能·后端