三除数枚举

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

相关推荐
wuyk55512 分钟前
98.C语言易混难点:字符数组与字符串指针的底层差异
c语言·开发语言·c++·stm32·嵌入式硬件·算法
峥无29 分钟前
从0到1手撕红黑树:封装实现 my_map 与 my_set(SGI-STL 源码级深度解析)
开发语言·c++·笔记·算法·stl
程序员小八77737 分钟前
上海百度B端java后端日常实习一面
java·开发语言
北斗落凡尘1 小时前
LangGraph 入门实战(11)--输出模式
后端·python·langchain
不会代码的小猴1 小时前
3. 控件学习1
开发语言·c++·笔记·qt·算法
demo007x2 小时前
Hermes-Agent 技术架构
前端·后端·agent
mldong2 小时前
零依赖的秘密:8 大 SPI 设计
java·架构
203号居民3 小时前
LeetCode hot 100 —41. 缺失的第一个正数
数据结构·算法·leetcode