三除数枚举

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

相关推荐
期待のcode几秒前
性能监控工具
java·开发语言·jvm
Chan168 分钟前
【 微服务SpringCloud | 方案设计 】
java·spring boot·微服务·云原生·架构·intellij-idea
漫随流水8 分钟前
leetcode算法(513.找树左下角的值)
数据结构·算法·leetcode·二叉树
浪扼飞舟18 分钟前
C#(多线程和同步异步)
java·开发语言
hanqunfeng24 分钟前
(三十三)Redisson 实战
java·spring boot·后端
2301_7806698624 分钟前
字符集及其编码、解码操作、IO流分类
java·开发语言
计算机毕设指导627 分钟前
基于微信小程序的运动场馆服务系统【源码文末联系】
java·spring boot·微信小程序·小程序·tomcat·maven·intellij-idea
冰暮流星39 分钟前
javascript的switch语句介绍
java·前端·javascript
有梦想的攻城狮39 分钟前
Java中的Double类型的存在精度丢失详解
java·开发语言·bigdecimal·double
囊中之锥.43 分钟前
机器学习算法详解:DBSCAN 聚类原理、实现流程与优缺点分析
算法·机器学习·聚类