九度OJ 1087：约数的个数

最新推荐文章于 2024-03-25 22:47:53 发布

cighao

最新推荐文章于 2024-03-25 22:47:53 发布

阅读量725

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签：九度OJ考研机试清华考研机试约数的个数

本文链接：https://blog.youkuaiyun.com/cighao/article/details/44948307

OJ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过枚举计算整数约数个数的方法，该算法利用了数学原理仅需遍历到目标数的平方根，提高了效率。具体实现采用C语言，适用于计算机竞赛及算法训练。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入：

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

输出：

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

样例输入：

5
1 3 4 6 12

样例输出：

来源：

2011年清华大学计算机研究生机试真题

#include"stdio.h"
#include"math.h"
int main()
{
	int num,n,i,j,k;
	while(scanf("%d",&n)&&n!=0)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&num);
			k=0;
			int x=(int)sqrt(num);
			for(j=1;j<=x;j++)  //只需枚举到num的平方根
			{
				if(num%j==0)
				{
					if(j*j!=num)
						k+=2;
					else
						k++;
				}
			}
			printf("%d\n",k);			
		}
	}
}