求值

问题描述

学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 t，总是可以找到含有 t 个约数的整数。

小明对于含有 t 个约数的最小数非常感兴趣，并把它定义为 St 。

例如 S1 = 1, S2 = 2, S3 = 4, S4 = 6，···。

现在小明想知道，当 t = 100 时，St 是多少？即 S100 是多少？

答案：

45360

解法：暴力

#include<iostream>

using namespace std;

int res(int num){
    int cnt = 0;
    for(int i = 1; i <= num; i ++){
        if(num % i == 0){
            cnt ++;
        }
    }
    return cnt;
}

int main(){

    for(int i = 10000; i <= 1000000; i ++){
        if(res(i)==100){
            cout << i << endl;
            break;
        }
    }
    system("pause");
    return 0;
}