三除数枚举

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

相关推荐
设计师小聂!9 小时前
Java异常处理
java·开发语言·后端·编辑器·idea
ihuyigui9 小时前
国际商超零售短信接口
大数据·前端·后端·架构·零售
SimonKing9 小时前
实用,DynamicTP进阶之数据采集与告警
java·后端·程序员
8Qi89 小时前
LeetCode 115 & 392:不同子序列 / 判断子序列
算法·leetcode·职场和发展·动态规划
用户298698530149 小时前
Java 进阶:基于模板生成 Word 文档的实践思路
java·后端
涛声依旧-底层原理研究所9 小时前
响应式编程:map与flatMap实战解析
java
枕星而眠9 小时前
C++ 面向对象核心机制深度解析:多态性、虚函数、虚继承与 final 类
运维·开发语言·c++·后端
Soofjan9 小时前
其它(6):分布式知识体系
后端
小蒋学算法9 小时前
算法-乘法表中第K小的数-二分
数据结构·算法
智者知已应修善业9 小时前
【51单片机8个LED,已经使用了D1D2,怎么样在不动D1D2的前提下实现D6~D8的流水灯】2024-1-19
c++·经验分享·笔记·算法·51单片机