三除数枚举

​

给你一个整数 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 小时前
一个人 + AI 做的小程序,今天,正式回本了
前端·后端·微信小程序
进击的丸子13 小时前
代理网络环境下 Linux Pro 在线激活实操指南
javascript·后端·安全
开开心心就好13 小时前
本地文件搜索工具,双击Ctrl就能呼出搜索
java·服务器·前端·支持向量机·ffmpeg·音视频·模拟退火算法
独隅13 小时前
Claude 高效使用指南深度评测
java·开发语言·claude·claude code
小豆庄13 小时前
视频脱敏引擎的追踪难题:转场误判定、ID撞号和淡入窗口
qt·算法·目标检测·音视频·视频·敏捷流程
ByteCoder.13 小时前
班前十分钟的清单,按体检引导单来写
java·服务器·前端·助播虾
海的透彻13 小时前
如何让docker容器启动时用自定义的用户
java·docker·dubbo
海清河晏11113 小时前
加油站问题
数据结构·算法·leetcode
疯狂学习GIS13 小时前
将谷歌地球引擎账号升级为Contributor与Partner层级的方法
java·数据库·人工智能
GG.WinGel13 小时前
质数数目(蓝桥杯练习题)
java·数据结构·算法·青少年编程·蓝桥杯