题目56：约数的个数

题目描述

题目描述：
输入 n 个整数,依次输出每个数的约数的个数
输入：
输入的第一行为 N，即数组的个数(N<=1000) 接下来的 1 行包括 N 个整数，其中每个数的范围为(1<=Num<=1000000000) 当 N=0 时输入结束。
输出：
可能有多组输入数据，对于每组输入数据， 输出 N 行，其中每一行对应上面的一个数的约数的个数。
样例输入：
5
1 3 4 6 12
样例输出：
1
2
3
4
6

解题思路

#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==0)
		break;
		int x;
		for(int i=0;i<n;i++)
		{
			cin>>x;
			int sum=0;
			for(int j=1;j<=x;j++)
			{
				if(x%j==0)
				{
					sum++;
				}
			}
			cout<<sum<<endl;
		}
		
	}
	
	
	return 0;
}