技术栈

三除数枚举

阿芯爱编程2024-12-01 0:04

​

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

​

上一篇:如何解决 javax.xml.bind.MarshalException: 在 RMI 中,参数或返回值无法被编组的问题?亲测有效的解决方法!
下一篇:centos7.6升级cmake+编译pcm工具
相关推荐
掘金码甲哥
12 分钟前
1分钟买不了吃亏系列: nginx动态域名解析
后端
神奇小汤圆
34 分钟前
2026大厂Java岗面试记录:八股+场景+项目+AI,一文讲透快速上岸路径(含答案)
后端
神奇小汤圆
38 分钟前
我说MySQL每张表最好不超过2000万条数据,面试官让我回去等通知?
后端
HuanYu
1 小时前
JDK实现动态代理
后端
袋鱼不重
1 小时前
解决 Web 端图片预览与下载颜色不一致的一种工程方案
前端·后端
lizhongxuan
1 小时前
Agent 的 Code-driven Assembly
后端
稀土熊猫君
1 小时前
一个人能做出什么开源项目?
vue.js·后端·开源
lizhongxuan
1 小时前
Agent Runtime 中的 Code-driven Assembly
后端
热门推荐
012026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf022026年6月AI大模型全景报告:GPT-5.6、Claude Opus 4.8、Gemini 3.5,中美AI三足鼎立谁主沉浮?032026年6月AI行业全景:从百模大战到Agent元年,这30天发生了什么?04【AI】2026 年具身智能模型和世界模型总结05Claude Code、Codex、Cursor三分天下:2026年AI编程Agent生态全景剖析06Trae国际版与国内版深度测评:AI原生IDE的双生花07飞书长连接_事件订阅(接收消息,审批任务状态变更)08GitHub 镜像站点092026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?102026年AI架构实战:彻底解决OpenAI接口超时与封号,Python调用GPT-5.2/Sora2企业级架构详解(附源码+压测报告)