因子个数

SU-TONG

于 2020-03-27 16:07:44 发布

阅读量403

点赞数

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/weixin_44785983/article/details/105143795

版权

C/C++ 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种用于计算正整数因子数量的算法，通过分解质因数的方法，统计给定数值的所有因子个数。算法适用于NowCoder研究因子分布规律的需求，能够处理2到100000范围内的整数。

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

题目描述：

一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。

输入描述:
输入包括多组数据。
每组数据仅有一个整数n (2≤n≤100000)。

输出描述:
对应每个整数，输出其因子个数，每个结果占一行。
示例1
输入
30
26
20
输出
3
2
2

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int n;
	while (cin >> n)
	{
		int k = 0;
		for (int i = 2; i <= sqrt(n); i++)
		{
			if ((n % i) == 0)
			{
				while ((n % i) == 0)
				{
					n = n / i;
				}
				//cout << i << ' ';
				k++;
			}
		}

		if (n != 1)
		{
			//cout << n << endl;
			k++;
		}
		cout << k << endl;
	}
	system("pause");
	return 0;
}