统计正因子个数

最新推荐文章于 2024-07-23 19:05:58 发布

赵一弘

最新推荐文章于 2024-07-23 19:05:58 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏：【数据结构与算法】

本文链接：https://blog.youkuaiyun.com/a8887396/article/details/8768866

【数据结构与算法】专栏收录该内容

10 篇文章

订阅专栏

学习要点：

1 使用long long 这种64位数据类型。取值范围是-10^19 ~ 10^19 ( int 取值范围是-2*10^9 ~ 2*10^9) 输出方法：%lld

2 只枚举到sqrt(l) ，因为i若是l的因子则l/i也是因子。因此最终结果乘2、

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	long long l,i;
	cin >> l;
	int count = 0;
	for(i=1;i<sqrt(l);i++)
	{
		//cout << "i = " <<  i << endl;
		if(l%i == 0)
		{
			cout << "get " <<i << endl;
			count ++;
		}
	}

	cout << "cont = " << count*2 << endl;

}