求一个数的正因子数(模板)

9人阅读 评论(0) 收藏 举报
分类:
int countfactor(int n)
{
    int sum=1;
    for(int i=2;i*i<=n;i++)
    {
        int cnt=0;
        while(n%i==0)
        {
            n/=i;
            cnt++;
        }
        sum*=(cnt+1);
    }
    if(n>1)
        sum*=2;
    return sum;
}
查看评论

一个正整数的正因子数

1.直接枚举,对于整数N, 只需从1枚举到 aqrt(N), 如果i是n的约数(N%i == 0), 那么对应的N/i也应该是n的约数,但是i = =N/i 这种情况除外(如N=64,i=8) 代码如...
  • tjtanjing
  • tjtanjing
  • 2015-07-01 23:25:07
  • 499

正因子数

已知24有8个正整数因子 (即:1,2,3,4,6,8,12,24),而24正好被其因子个数8整除。 问[100,300]之间有多少个这样的数。 public static void main(St...
  • TTTZZZTTTZZZ
  • TTTZZZTTTZZZ
  • 2017-03-10 19:42:02
  • 212

因子和因子个数

所有因子个数τ(n)与所有因子的和σ(n)都是乘(积)性函数。 定义1:因子和函数σ定义为整数n的所有正因子之和,记为σ(n)。 定义2:因子个数函数τ定义为正整数n的所有正因子个数,记为τ(...
  • w20810
  • w20810
  • 2015-02-10 13:34:27
  • 1614

求一个数的正因子数(模板)

int countfactor(int n) { int sum=1; for(int i=2;i*i&amp;lt;=n;i++) { int cnt=0; ...
  • qq_40679299
  • qq_40679299
  • 2018-04-15 15:57:23
  • 9

3个不同的因子

已知: 给一 正整数 n (1
  • Mio_Bass
  • Mio_Bass
  • 2017-12-04 10:44:27
  • 67

求一个数的因子和因子的个数

#include int sum; void yz(int a) {  int i;  for(i=2;i  {   if(a%i==0)   {    printf("%d ",i...
  • kt1776133839
  • kt1776133839
  • 2018-01-28 13:15:22
  • 145

数论之因子个数的求法

http://blog.sina.com.cn/s/blog_818d3d9301017436.html 1. N的因子个数 条件:给定任意一个一个正整数N 要求:求其因子的个数 首先给出结论...
  • Findxiaoxun
  • Findxiaoxun
  • 2014-02-28 13:54:28
  • 1007

CCF NOI1024 因子个数

问题链接:CCF NOI1024 因子个数。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述   对于任意给定的一个正整数,计算其因数个数。   输入样例:   6...
  • tigerisland45
  • tigerisland45
  • 2017-04-21 20:42:22
  • 1074

zzuli OJ 1104: 求因子和(函数专题)

Description  输入正整数n(2 int FacSum(int n)  {  //计算n的所有正因子(包括1,不包括自身)之和sum,本函数返回sum  }  Input...
  • sinat_25926481
  • sinat_25926481
  • 2015-09-19 08:47:56
  • 3210

ACM_模板_求一个数的所有因子和(预处理打表)

对于求一个数n的所有因数和,可能很多人的第一想法是遍历1~sqrt(n)来找其因数,但是这样做不好的地方就是我们可能会遍历大量没有用的数,浪费了很多时间,所以我们与其是求一个数的所有因数和不如求一个数...
  • RaAlGhul
  • RaAlGhul
  • 2016-04-12 13:09:48
  • 1748
    个人资料
    持之以恒
    等级:
    访问量: 5107
    积分: 2454
    排名: 1万+
    文章存档
    最新评论