三除数枚举

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

相关推荐
ForgeAI码匠8 小时前
ForgeAdmin|Spring Boot 3 后台框架的自动配置设计:少写配置,多做组合
java·spring boot·后端
tongluowan0078 小时前
Redisson的参数及工作原理
java·redis·lua·分布式锁
小L~~~8 小时前
基于贪心策略的混合遗传算法求解01背包问题
python·算法
IT_陈寒8 小时前
为什么 Java 的 Optional 让我调试到深夜?
前端·人工智能·后端
洛水水9 小时前
【力扣100题】53.最长回文子串
算法·leetcode·职场和发展
jieyucx9 小时前
Go 语言 sort 包详解:从基础排序到自定义排序(含底层原理+零基础看懂)
算法·golang·排序算法·sort
仙俊红9 小时前
Integer\int对比,equals()\hashcode面试
java·面试·职场和发展
用户8356290780519 小时前
用 Python 实现 Excel 散点图绘制与定制
后端·python
WiChP9 小时前
【V0.1B10】从零开始的2D游戏引擎开发之路
java·数据库·游戏引擎
怪兽陪你看日出B9 小时前
一文彻底搞懂本地缓存之王-Caffeine
后端