三除数枚举

​

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

​

相关推荐
ShineWinsu5 分钟前
对于Redis:string类型的解析
java·c++·redis·分布式·缓存·面试·string
可乐ea28 分钟前
AI Agent 工具调用准确性评测:选择错误与参数错误分开测
大数据·人工智能·算法·大模型·工具调用·ai智能体·agent评测
lizhongxuan44 分钟前
Agent Sandbox: Firecracker 任务生命周期
后端
上位机妹子1 小时前
C 语言 数组删除指定元素(快慢指针法)
c语言·数据结构·算法
心中有你02141 小时前
【路径规划】A*寻路算法最通俗易懂讲解(C语言完整实现+详细注释)
c语言·开发语言·算法
YYYing.1 小时前
【设计模式系列 (七) 】桥接模式
c++·后端·设计模式·桥接模式
lizhongxuan1 小时前
Agent Sandbox: Firecracker 镜像、启动与 I/O
后端
papaofdoudou2 小时前
初中数学-整数整除判定法全解:从 2 到 19 的方法、依据与证明
算法
让学习成为一种生活方式2 小时前
啤酒花基因组与重测序--Nature Communications
人工智能·算法
三8442 小时前
Fastjson 漏洞 · 02 · autoType 机制与 checkAutoType
java·fastjson