蓝桥杯第十届国B 求值

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 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;
}