三除数枚举

​

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

​

相关推荐
Shaoshing9 分钟前
前缀和与差分
java·数据结构·算法·前缀和·差分
dd聊技术28 分钟前
Prompt 从代码常量搬进数据库:改一句话,不用再发一次版
java·后端
ly768932 分钟前
Spring Data MongoDB 批量写入实践:BulkOperations 批大小与写关注权衡
java·mongodb·spring·批量写入·bulkoperations·写关注·mongotemplate
9命怪猫35 分钟前
关于eBPF的JIT运维需要了解的
后端
TAKETODAY38 分钟前
Netty 是怎么把 HTTP 请求交给 MVC 的?一个请求的完整链路
java·netty
9命怪猫41 分钟前
运维eBPF 常用命令清单
后端
蚰蜒螟43 分钟前
从内核启动到 Java NIO:一次 socket accept 的源码串联之旅
java·python·nio
1360967572344 分钟前
服务器不能编译怎么办
后端
loulanyue_1 小时前
构建房产认知决策智能:Harness底座与AI自进化的技术实践——读贝壳首席算法科学家尹俊希2026云栖专场演讲
人工智能·算法
god_cvz1 小时前
第三章:1、Tool Calling(工具调用)
后端·ai编程