三除数枚举

给你一个整数 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;
    }
}

相关推荐
贾斯汀玛尔斯14 小时前
每天学一个算法--LSM-Tree(Log-Structured Merge Tree)
java·算法·lsm-tree
bitt TRES14 小时前
springboot与springcloud对应版本
java·spring boot·spring cloud
Y0011123615 小时前
JavaWeb-end
java·servlet·web
万少15 小时前
Vibe Coding不停歇,移动端 TRAE SOLO 让你用手机也能编程啦
前端·javascript·后端
bzmK1DTbd15 小时前
Git版本控制:Java项目中的分支管理与合并策略
java·开发语言·git
Rust研习社16 小时前
为什么 Rust 没有空指针?
开发语言·后端·rust
皮皮林55116 小时前
全网最全的 Jenkins + Maven + Git 自动化部署指南!
后端
舒一笑16 小时前
用几十行代码搞定 Chat 接口透明转发:跨环境轻量级网关实战
后端·程序员·架构
铁皮饭盒17 小时前
成为AI全栈 - 第3课:路由 RESTful Elysia 状态码 设计规范
前端·后端·全栈
我叫黑大帅17 小时前
如何通过 Python 实现招聘平台自动投递
后端·python·面试