北京化工大学往年考研上机备考题目分享——求约数个数

题目描述：
输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
代码来源于博主个人，备考题目不代表考试题目、不代表答案解析，仅供作参考

#include<stdio.h>
#include<math.h>
/*
对于这个问题我们只需要暴力从2到根号n这个闭区间的所有整数就行了，
如果能整除计数就加2，不过如果这个整数的平方就是输入的n则计数只能加1。
最后不要忘记1和其自身。如果根号n不是一个整数，那么我们可以向下取整。
算法的整体复杂度是根号n，这个算法的时间消耗与根号n成正比
*/
int main()
{