三除数枚举

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

相关推荐
祁_z13 小时前
大模型轻量化:模型格式选型(ONNX/GGUF/TFLite) + 压缩三剑客(量化/剪枝/蒸馏)+ 大模型推理执行流程介绍
算法·机器学习·剪枝·量化·蒸馏·大模型轻量化
贫民窟的勇敢爷们13 小时前
Java 与 Python 如何选型与融合
java·开发语言·python
绛橘色的日落(。・∀・)ノ13 小时前
机器学习之手写数字识别
算法
流年如夢13 小时前
单链表Ⅲ(LeetCode)
数据结构·算法·leetcode·职场和发展
小强198813 小时前
为什么你建了索引,查询还是很慢?常见失效原因汇总
后端
长大198813 小时前
MySQL 索引到底是什么?普通人也能看懂的通俗讲解
后端
小宇的天下13 小时前
Calibre DESIGNrev 单元(Cell)操作核心指南
java·前端·javascript
阿苟13 小时前
spring重点详解
java·后端·面试
鉴生Eric13 小时前
FOR算法中的AI智能体具体如何实现频谱感知和动态信道选择?请用技术术语详细说明其决策流程
人工智能·算法
量子炒饭大师13 小时前
【优化算法】双指针算法的「义体化」重构 ——【双指针】双指针算法中的指针是如何定义的?如何使用它进行一些简单的算法?
c++·算法·重构·优化算法·双指针