三除数枚举

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

相关推荐
小羊没烦恼!8 分钟前
Memory 记忆设计讨论:Agent Memory 的安全边界:权限、删除、版本与回执
java·大数据·word·powerpoint·.net
这是程序猿9 分钟前
Java线程池深度剖析:源码原理、核心参数、任务调度与生产调优实战
java·开发语言·python
rannn_11111 分钟前
【Java面试八股】Java基础篇|数据类型、面向对象、关键字、反射、注解、异常、新特性、序列化、设计模式、IO
java·后端·面试
用户83562907805120 分钟前
Python 实现 Word 文档域的插入与管理
后端·python
MacroZheng21 分钟前
阿里又开源了一个神级 Skill 项目!
java·人工智能·后端
kevin_kang33 分钟前
第05章 实时语音识别的 ASR 原理
算法
kevin_kang34 分钟前
第04章 断句原理:本地 VAD 与神经网络 VAD
算法
Ysx42 分钟前
Dify Custom Tool 设计模式:一行提示词接入一张新报表
人工智能·后端
小卿噢43 分钟前
malloc 成功 ≠ 你有内存:一次把 OOM 从头测到尾
linux·后端
kevin_kang44 分钟前
第06章 文字转语音的 TTS 原理
算法