三除数枚举

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

相关推荐
qq_433554542 分钟前
C++ 二维线性DP
c++·算法·图论
风筝在晴天搁浅5 分钟前
代码随想录 115.不同的子序列
算法
老华带你飞6 分钟前
医院挂号|基于Java医院挂号管理系统(源码+数据库+文档)
java·开发语言·数据库·vue.js·spring boot
豐儀麟阁贵10 分钟前
9.6使用正则表达式
java·开发语言·数据库·mysql
kgduu10 分钟前
go ethreum之Trie
开发语言·后端·golang
c#上位机11 分钟前
halcon2个区域合并为1个区域—union2
图像处理·算法·计算机视觉·halcon
William_cl16 分钟前
【CSDN 专栏】ASP.NET Controller 过滤器详解:ActionFilter(Action 前后逻辑)从入门到避坑
后端·asp.net
程序员-King.19 分钟前
双指针/滑动窗口—算法总结与教学指南
经验分享·算法·双指针
杀死那个蝈坦23 分钟前
Docker
java·docker·eclipse·tomcat·hibernate
a31582380623 分钟前
Android13隐藏某个App需要关注的源码文件
android·java·framework·launcher3·隐藏app