三除数枚举

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

相关推荐
元Y亨H3 分钟前
开发者必须掌握的十大核心算法
算法
元Y亨H8 分钟前
深度解构:数据结构与算法的理论基石与工程演进
数据结构·算法
元Y亨H21 分钟前
数据结构与算法的通俗指南
数据结构·算法
星栈28 分钟前
MCP 从 stdio 迁到 SSE,踩了 5 个传输层坑
人工智能·后端·架构
Conan在掘金30 分钟前
鸿蒙报错速查:struct 里嵌 enum 声明就炸,根因 + 真解法
后端
2301_7644413336 分钟前
用动力学系统(微分方程)为 Kernberg 的客体关系单元提供数学化的操作定义,把“自体—客体“这对心理结构建模成一个二维耦合系统
数据结构·python·算法·数学建模
林泽毅38 分钟前
PyTRIO快速入门(二):Datum构建
人工智能·算法·产品
captain37643 分钟前
多线程线程安全问题
java·java-ee
keep intensify1 小时前
最长有效括号
算法·leetcode·动态规划
CoderYanger1 小时前
A.每日一题:1979. 找出数组的最大公约数
java·程序人生·算法·leetcode·面试·职场和发展·学习方法