三除数枚举

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

相关推荐
进击的荆棘24 分钟前
递归、搜索与回溯——递归
算法·leetcode·递归
2301_822703201 小时前
鸿蒙Flutter第三方库FlutterUnit组件百科适配——具体示例还原演示1
算法·flutter·华为·harmonyos·鸿蒙
码事漫谈7 小时前
当AI开始“思考”:我们是否真的准备好了?
前端·后端
2301_764441338 小时前
LISA时空跃迁分析,地理时空分析
数据结构·python·算法
东北洗浴王子讲AI8 小时前
GPT-5.4辅助算法设计与优化:从理论到实践的系统方法
人工智能·gpt·算法·chatgpt
014-code8 小时前
订单超时取消与库存回滚的完整实现(延迟任务 + 状态机)
java·开发语言
Billlly8 小时前
ABC 453 个人题解
算法·题解·atcoder
玉树临风ives9 小时前
atcoder ABC 452 题解
数据结构·算法
feifeigo1239 小时前
基于马尔可夫随机场模型的SAR图像变化检测源码实现
算法
铁东博客9 小时前
Go实现周易大衍筮法三变取爻
开发语言·后端·golang