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

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; 
} 

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

# C++中约数定理  # C++  # 约数定理的详解  # 约数定理  # C++提取文件中信息的方法  # 详解C++的String类的字符串分割实现  # C++ 自定义栈实现迷宫求解  # C/C++ 双链表之逆序的实例详解  # C++ 中assert()函数用法总结  # C++中的菱形继承深入分析  # C++类中的继承实例详解  # C++ 线程（串行 并行 同步 异步）详解  # 贴出  # 希望能  # 谢谢大家  # 正整数  # hdu  # pre  # color  # ff  # include  # lt  # iostream  # class  # brush  # cpp  # style  # pk  # ak  # strong  # span  # nbsp 

相关文章： 如何快速生成可下载的建站源码工具？  制作旅游网站html,怎样注册旅游网站？  高配服务器限时抢购：企业级配置与回收服务一站式优惠方案  大同网页,大同瑞慈医院官网？  建站之星ASP如何实现CMS高效搭建与安全管理？  建站主机与虚拟主机有何区别？如何选择最优方案？  网站制作公司排行榜,四大门户网站排名？  建站之星北京办公室：智能建站系统与小程序生成方案解析  桂林网站制作公司有哪些,桂林马拉松怎么报名？  如何在阿里云完成域名注册与建站？  教学网站制作软件,学习*后期制作的网站有哪些？  制作假网页,招聘网的薪资待遇，会有靠谱的吗？一面试又各种折扣？  ,有什么在线背英语单词效率比较高的网站？  建站之星体验版：智能建站系统+响应式设计，多端适配快速建站  建站主机解析：虚拟主机配置与服务器选择指南  如何在云指建站中生成FTP站点？  如何在IIS中新建站点并配置端口与IP地址？  如何快速完成中国万网建站详细流程？  如何快速搭建高效香港服务器网站？  独立制作一个网站多少钱,建立网站需要花多少钱？  c++怎么用jemalloc c++替换默认内存分配器【性能】  免费制作小说封面的网站有哪些,怎么接网站批量的封面单？  制作公司内部网站有哪些,内网如何建网站？  C++中的Pimpl idiom是什么，有什么好处？（隐藏实现）  济南网站建设制作公司,室内设计网站一般都有哪些功能？  家族网站制作贴纸教程视频,用豆子做粘帖画怎么制作？  广州商城建站系统开发成本与周期如何控制？  如何快速搭建自助建站会员专属系统？  如何快速搭建高效可靠的建站解决方案？  专业企业网站设计制作公司,如何理解商贸企业的统一配送和分销网络建设？  制作网站公司那家好,网络公司是做什么的？  如何在Windows环境下新建FTP站点并设置权限？  极客网站有哪些,DoNews、36氪、爱范儿、虎嗅、雷锋网、极客公园这些互联网媒体网站有什么差异？  ,如何利用word制作宣传手册？  交易网站制作流程,我想开通一个网站，注册一个交易网址，需要那些手续？  简易网站制作视频教程,使用记事本编写一个简单的网页html文件？  如何通过VPS建站无需域名直接访问？  如何零基础开发自助建站系统？完整教程解析  实惠建站价格推荐：2025年高性价比自助建站套餐解析  h5在线制作网站电脑版下载,h5网页制作软件？  如何在Golang中使用replace替换模块_指定本地或远程路径  建站之星24小时客服电话如何获取？  家庭服务器如何搭建个人网站？  如何用花生壳三步快速搭建专属网站？  javascript基本数据类型及类型检测常用方法小结  如何通过二级域名建站提升品牌影响力？  建站主机是否等同于虚拟主机？  网站制作的方法有哪些,如何将自己制作的网站发布到网上？  宝塔建站无法访问？如何排查配置与端口问题？  广州顶尖建站服务：企业官网建设与SEO优化一体化方案