NC16715. 强拆满井村
描述
输入描述
第1行输入一个整数T，代表有T组数据。第2-T+1行，每行输入一个整数n，代表需要被拆分的数。数据保证：0<T≤100，0<n≤109。
输出描述
输出一共T行，第i行输出一个整数，代表第i行输入的n最多可以被拆分成多少个不同的自然数。
示例1
输入:
3 1 4 12
输出:
1 2 3
说明:
1可以被拆分为：1C++11(clang++ 3.9) 解法, 执行用时: 2ms, 内存消耗: 360K, 提交时间: 2018-06-23 21:18:54
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j,t,n,num=0;
scanf("%d",&t);
while(t--)
{
num=0;scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(n%i==0) {n/=i;num++;}
}
printf("%d\n",num);
}
return 0;
}