题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 t,总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣,并把它定义为 St 。
例如 S1=1,S2=2,S3=4,S4=6,⋅⋅⋅。
现在小明想知道,当 t=100 时,St 是多少?即 S100是多少?
#include<iostream>
using namespace std;int main()
{ //遍历每一个数 for(int i=100; i<=10000000; ++i){int cnt = 0;//统计这个数约数个数 for(int j=1; j<=i; ++j){if(i%j==0) cnt++;}if(cnt==100){cout<<i;return 0;}}//cout<<45360;return 0;
}