三除数枚举

​

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

​

相关推荐
一个有温度的技术博主3 分钟前
深拷贝和浅拷贝:一次“搬家”事故
java·后端
hetao173383721 分钟前
2026-10-07 hetao1733837 的刷题记录
c++·算法
苍何31 分钟前
又一 Personal Agent 发布,帮我省下不止200刀。。。
后端
程序员清风35 分钟前
AI时代建议学点自己真正感兴趣的!
java·后端·面试
Nil20837 分钟前
leetcode 279完全平方数
算法·leetcode·职场和发展
Duang007_39 分钟前
生产可观测性:从“系统慢“到“根因“的完整链路(Go / TypeScript)
后端·python·golang·typescript·prometheus
Wang's Blog41 分钟前
Java框架 SpringCloud 快速入门: Nacos 配置热更新
java·spring·spring cloud
All for pursuit.43 分钟前
【动态规划-1】121.买卖股票的最佳时机
数据结构·c++·算法·leetcode·动态规划
西索斯coding44 分钟前
Kimi k2.7-code-highspeed 接入 Cline 教程:baseURL 路由变更 + model_id 正确写法
java·服务器·数据库·ai
名不经传的养虾人1 小时前
从0到1:企业级AI项目迭代日记 Vol.117|学会忘记,学会证明,学会设边界
大数据·人工智能·算法·企业ai·多agent协作