网站首页 网站建设 IT知识 IT知识教程 C++中约数定理的实例详解

C++中约数定理的实例详解

2021-05-20 21:21:44

C++中约数定理的实例详解

对于一个大于1正整数n可以分解质因数：n = p1^a1*p2^a2*......pk^ak，则n的正约数的个数就是 ：(a1+1)*(a2+1)*......*(ak+1)

其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。

用这个定理求一个数的约数个数是非常快的，贴出一道训练题目：

hdu 1492 -求约数的个数

贴出代码：

//约数定理的 #include <iostream> #include <algorithm> #include <iterator> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <vector> #include <queue> #include <set> using namespace std; #define ll long long int main() { // freopen("s.cpp","r",stdin); ll n; while(scanf("%lld",&n) != EOF) { if(!n) break; ll sum = 1; /* x = p1^a1*p2^a2*p3^a3...pk^ak yueshu = (a1+1)*(a2+1)*...*(ak+1)*/ for(ll i = 2; i*i <= n; i++){ int cou = 0; if(n%i==0){ cou = 1; n /= i; while(n%i==0){ cou++; n /= i; } } if(cou != 0){ sum = sum*(cou+1); } } if(n != 1){ sum = sum*2; } if(sum==1 && n==1){ sum = 1; } printf("%lld\n",sum); } return 0; }

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

声明：本页内容来源网络，仅供用户参考；我单位不保证亦不表示资料全面及准确无误，也不保证亦不表示这些资料为最新信息，如因任何原因，本网内容或者用户因倚赖本网内容造成任何损失或损害，我单位将不会负任何法律责任。 如涉及版权问题，请提交至online#300.cn邮箱联系删除。

相关文章

C++ 中cerr和cout的区别实例详解
C++中cerr和cout的区别实例详解前言：cerrTheobjectcontrolsunbufferedinsertionstothestandarderr
C++ 中字符串操作--宽窄字符转换的实例详解
C++中字符串操作--宽窄字符转换的实例详解MultiByteToWideCharintMultiByteToWideChar(_In_UINTCodePage
C++类中的继承实例详解
C++类中的继承实例详解实例效果：实现代码：#include#includeusingnamespacestd;classPerson{public:Perso
C++ 中const修饰虚函数实例详解
C++中const修饰虚函数实例详解【1】程序1#includeusingnamespacestd;classBase{public:virtualvoidpr
C/C++如何获取当前系统时间的实例详解
C/C++如何获取当前系统时间的实例详解C库中与系统时间相关的函数定义在头文件中，C++定义在头文件中。一、time(time_t*)函数函数定义如下：time

最新文章

载入进度条 效果
邮件发送简单例子-html文件
详解关于html，css，js三者的加载顺序问题
限制复选框的最大可选数
随鼠标上下滚动的jquery代码

hot 热门文章

python模拟登陆Tom邮箱示例分享
苹果11抖音怎么投屏? iphone将投影投屏到电视的技巧
蚂蚁森林节气签怎么领
华为mate30怎么更新系统？华为mate30更新手机系统教程
小米电视怎么下载斗鱼

猜你喜欢

JavaScript 命名空间 使用介绍
javascript ���名规则 变量命名规则
javascript 秒表计时器实现代码
Javascript 面向对象之重载
JavaScript 面向对象之命名空间
以上产品还未完全满足我的所有需求，在下方提交我的专属需求
我的专属需求：
*手机号：
*验证码：
img
咨询报价
现在咨询
img

在线咨询

建站在线咨询
img

获取方案

获取建站报价/方案

我们联系您img

img

微信咨询

扫一扫添加
动力姐姐微信
img
img

TOP

我们尽快联系您