三除数枚举

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

相关推荐
Victor3566 分钟前
Netty(28)Netty的内存管理和垃圾回收机制是如何工作的?
后端
后端小张8 分钟前
【JAVA 进阶】SpringMVC全面解析:从入门到实战的核心知识点梳理
java·开发语言·spring boot·spring·spring cloud·java-ee·springmvc
2301_789015629 分钟前
C++:二叉搜索树
c语言·开发语言·数据结构·c++·算法·排序算法
Lucky小小吴1 小时前
ClamAV扫描速度提升6.5倍:服务器杀毒配置优化实战指南
java·服务器·网络·clamav
handsome_sai7 小时前
【Java 线程池】记录
java
大学生资源网7 小时前
基于springboot的唐史文化管理系统的设计与实现源码(java毕业设计源码+文档)
java·spring boot·课程设计
leiming68 小时前
C++ vector容器
开发语言·c++·算法
掘金码甲哥8 小时前
🚀糟糕,我实现的k8s informer好像是依托答辩
后端
guslegend8 小时前
SpringSecurity源码剖析
java
GoGeekBaird8 小时前
Andrej Karpathy:2025年大模型发展总结
后端·github