题目描述:
输入的第一行为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()
{