三除数枚举

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

相关推荐
青山木7 分钟前
RocketMQ 入门到原理(三):消息存储原理
java·后端·中间件·架构·rocketmq
MayBaymax7 分钟前
Spring AI Alibaba Graph 实战:客服工单智能处理
java·ai·ai编程
小白男神12 分钟前
MySQL进阶学习三(视图)
后端·mysql
猿人谷13 分钟前
Jev:当 AI 不再生成 Token,而是直接做决策
后端·langchain·aigc
苍何15 分钟前
WorkBuddy + 腾讯乐享,原来知识库还能这么用
后端
站大爷IP17 分钟前
Python的生成器把我坑惨了,原来yield和return的区别这么大
后端
苍何18 分钟前
一份来自大厂内部的《AI 原生实践避坑指南》
后端
阳明山水25 分钟前
校准分位数驱动智能库存决策
人工智能·深度学习·算法·机器学习·架构
光依旧39 分钟前
MCP实战手记系列(五):让工具返回一个能点的界面(文末附github源码链接)
java·spring ai·前端集成·mcp·mcp apps