三除数枚举

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

相关推荐
踏浪无痕12 小时前
JobFlow调度的难题:超时、补偿与漏调
后端·面试·架构
Postkarte不想说话12 小时前
ElasticSearch操作系统环境设置
后端
天远云服12 小时前
Go 语言实战:构建高并发天远“全国自然人人脸比对 V3”微服务网关
java·大数据·微服务·golang
i听风逝夜12 小时前
Gradle秒级打包部署SpringBoot项目,行云流水
后端
PPPPickup12 小时前
easychat项目复盘---管理端系统设置
java·开发语言·前端
挖矿大亨12 小时前
C++中的this指针
java·开发语言·c++
sheji341612 小时前
【开题答辩全过程】以 共享单车管理系统为例,包含答辩的问题和答案
java
2401_8772742412 小时前
2025数据结构实验八:排序
数据结构·算法·排序算法
北北~Simple12 小时前
接口调不通的情况
java
why技术12 小时前
如果让我站在科技从业者的角度去回看 2025 年,让我选一个词出来形容它,我会选择“vibe coding”这个词。
前端·后端·程序员