约数的个数

题目描述

输入n个整数,依次输出每个数的约数的个数

输入描述:

输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。

输出描述:

可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。

示例1

输入

5
1 3 4 6 12

输出

1
2
3
4
6

源代码：

#include<stdio.h>
#include<math.h>
int main(){
	int N;
	int nums[N];
	int i,j;
	int m;
	int n;
    int count =2 ;
	scanf("%d",&N);
	while(N != 0&& N<1000){
	for(i=0;i<N;i++){
		scanf("%d",&m);
		nums[i]=m;
	}
	//约数的个数
	for(i=0;i<N;i++){
		if(nums[i] == 1){
			count = count-1;
			printf("%d\n",count);
		}
		else{
				count = 2;
				n=sqrt(nums[i]);
				for(j=2;j<=n;++j){
					if(nums[i]%j == 0){       
						count = count+2;
				 		if(j*j == nums[i]){
				 			count = count-1;
						 }
			        }
		        }
		        printf("%d\n",count);
		}
	
	
	}
	//约数的个数 
	}
	return 0;
}

结果是运行超时，请各位大侠指教