三除数枚举

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

相关推荐
黛色正浓10 分钟前
leetCode-热题100-贪心合集(JavaScript)
javascript·算法·leetcode
TeamDev16 分钟前
基于 Angular UI 的 C# 桌面应用
前端·后端·angular.js
PPPHUANG22 分钟前
一次 CompletableFuture 误用,如何耗尽 IO 线程池并拖垮整个系统
java·后端·代码规范
轻微的风格艾丝凡29 分钟前
嵌入式定时器计时技巧:用有符号数省略溢出判断的底层逻辑与实践
数据库·算法·dsp开发·嵌入式软件
恩创软件开发31 分钟前
创业日常2026-1-8
java·经验分享·微信小程序·小程序
No0d1es35 分钟前
2025年12月 GESP CCF编程能力等级认证C++四级真题
算法·青少年编程·等级考试·gesp·ccf
用户83562907805143 分钟前
用Python轻松管理Word页脚:批量处理与多节文档技巧
后端·python
CodeByV1 小时前
【算法题】快排
算法
一起努力啊~1 小时前
算法刷题--长度最小的子数组
开发语言·数据结构·算法·leetcode
rchmin1 小时前
限流算法:令牌桶与漏桶详解
算法·限流