C++零基础算法100题 - 三除数

题目链接: 1952. 三除数 - 力扣（LeetCode）

题目描述

解题思路

1. 首先我得到一个数
2. 然后我定义一个cnt
3. 每次n%i都为0的时候，cnt++
4. cnt>3的时候return false
5. 最后返回true

代码实现

class Solution {
    int cnt=0;
public:
    bool isThree(int n) {
        for(int i=1;i<=n;i++){
            if(n%i==0){
                cnt++;
            }
            if(cnt>3){
                return false;
            }
        }
        if(cnt<3){
            return false;
        }
        return true;   
    }
};