2019蓝桥国赛D题

题目（2019蓝桥国赛D题）：约数的数量恰好是100的最小正整数。

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int const N=1e7+7;
int main(){
    for(int i=100;i<N;++i){
        int z=0;
        for(int j=1;j*j<=i;++j){
            if(i%j==0) {
                if(j*j==i) z++;
                else z+=2;
            }
            if(z>100) break;
        }
        if(z==100) {
            cout << i;
            return 0;
        }

    }
    return 0;
}