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

更新时间：2017年07月08日 10:33:27 投稿：lqh

这篇文章主要介绍了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++之try catch 异常处理入门实例
我们通常希望自己编写的程序能够在异常的情况下也能作出相应的处理，而不至于程序莫名其妙地中断或者中止运行了。在设计程序时应充分考虑各种异常情况，并加以处理
2018-01-01
C++写注册表项实例
这篇文章主要介绍了C++写注册表项实例,可实现开机启动的功能,是进行Windows桌面应用程序开发中非常重要的技巧,需要的朋友可以参考下
2014-10-10
C++多线程编程时的数据保护
这篇文章主要介绍了C++多线程编程时的数据保护,作者针对C++11版本中的新特性做出了一些解说,需要的朋友可以参考下
2015-07-07
C语言rewind与fseek函数之随机读写文件的用法详解
这篇文章主要介绍了C语言rewind与fseek函数之随机读写文件的用法详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
2021-09-09
浅谈c++构造函数问题,初始化和赋值问题
下面小编就为大家带来一篇浅谈c++构造函数问题,初始化和赋值问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-12-12
详解C标准库堆内存函数
在C/C++语言中，我们知道内存分为这几种：程序全局变量内存、栈内存、堆内存。其中堆内存就是通过malloc(new)来分配的内存，本文我们来探讨一下C标准库堆内存函数。
2021-06-06
C++实现SLR文法分析法
大家好，本篇文章主要讲的是C++实现SLR文法分析法，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下
2022-02-02
C++中delete函数的具体使用
本文主要介绍了C++中delete函数的具体使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-03-03
C语言实现快速排序的方法及优化
这篇文章主要介绍了C语言实现快速排序的方法及优化,快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,下面我们来看一看传说中的快速排序的特点与效率怎么样,需要的朋友可以参考下
2023-07-07
c++中用TINYXML解析XML文件
这篇文章主要介绍了c++中如何用TINYXML解析XML文件，文中案例非常详细，帮助大家更好的了解和学习，感兴趣的朋友可以了解下
2020-06-06