三除数枚举

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

相关推荐
不做无法实现的梦~4 小时前
运动控制系统复习一览-----常考题目总结版本
算法
二宝哥4 小时前
离线安装maven
java·数据库·maven
小短腿的代码世界4 小时前
信号路由风暴:Qt算法交易系统的高频信号分发架构
qt·算法·架构
hxttd4 小时前
规则引擎-资源篇
后端
hxttd4 小时前
如何从0到1设计企业级风控决策平台?
后端
hxttd4 小时前
规则引擎-实时计算特征篇
后端
阿文的代码库4 小时前
一文读懂GROUP BY 1,2 VS GROUP BY column_1, column_2 的区别
算法
血小溅5 小时前
Git Submodule 实战指南:从基础概念到 AI-Native 项目落地
后端
用户21991679703915 小时前
基于.Net的NetCoreKevin框架中AgentFramework实现AI智能体Skill和工具动态管理和加载
后端