【第22期】观点:IT 行业加班,到底有没有价值?

I00036 盈数(Abundant number)

原创 2016年08月29日 14:36:15

数论中,若一个正整数除了本身之外所有因子之和比此数自身大,则称此数为盈数。盈数(Abundant number)也称为丰数或过剩数,参见百度百科_,或参见维基百科的Abundant number。亏数在OEIS中的数列号为A005101

问题描述:输入n(n40000000),计算输出n的所有数,每个数之间用空格隔开,输出在一行里。

问题分析:可以使用筛选法原理计算各个数的因子之和,然后再判定输出。

程序说明:数组sum[]中存放除了自身之外的因子之和,例如sum[i]中存放除了i以外的i的因子之和。

AC的C语言程序如下:

/* I00036 盈数(Abundant number) */

#include <stdio.h>
#include <memory.h>

#define MAXN 40000000

int sum[MAXN+1];

void maketable(int n)
{
    memset(sum, 0, sizeof(sum));
    sum[1] = 0;

    int i=2, j;
    while(i<=n) {
        sum[i]++;
        j = i + i;      /* j=ki, k>1 */
        while(j <= n) {
            sum[j] += i;
            j += i;
        }
        i++;
    }
}

int main(void)
{
    int n, flag, i;

    scanf("%d", &n);

    maketable(n);

    flag = 0;
    for(i=1; i<=n; i++)
        if(sum[i] > i) {
            if(flag)
                printf(" ");
            flag = 1;
            printf("%d", i);
        }
    printf("\n");

    return 0;
}

运行实例:

999
12 18 20 24 30 36 40 42 48 54 56 60 66 70 72 78 80 84 88 90 96 100 102 104 108 112 114 120 126 132 138 140 144 150 156 160 162 168 174 176 180 186 192 196 198 200 204 208 210 216 220 222 224 228 234 240 246 252 258 260 264 270 272 276 280 282 288 294 300 304 306 308 312 318 320 324 330 336 340 342 348 350 352 354 360 364 366 368 372 378 380 384 390 392 396 400 402 408 414 416 420 426 432 438 440 444 448 450 456 460 462 464 468 474 476 480 486 490 492 498 500 504 510 516 520 522 528 532 534 540 544 546 550 552 558 560 564 570 572 576 580 582 588 594 600 606 608 612 616 618 620 624 630 636 640 642 644 648 650 654 660 666 672 678 680 684 690 696 700 702 704 708 714 720 726 728 732 736 738 740 744 748 750 756 760 762 768 770 774 780 784 786 792 798 800 804 810 812 816 820 822 828 832 834 836 840 846 852 858 860 864 868 870 876 880 882 888 894 896 900 906 910 912 918 920 924 928 930 936 940 942 945 948 952 954 960 966 968 972 978 980 984 990 992 996


版权声明: 举报

相关文章推荐

趣味程序之数学之美系列

数学之美系列程序一览如下,点击进入博客文章: I00001 杨辉三角 I00003 贝尔三角形 I00004 贝尔三角形(解法二) I00020 计算卡特兰数函数 I00025 寻找循环数 ...

数字格式问题NUMBER(18,3),18和3两位数的含义

  NUMBER(18,3) number为数字类型 18 尺寸大小为18,也就是可以输入18位数,包括精确的小数位在内。 3 表示精确的小数位为3,如:0.234。  

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

欧拉项目 第23题 Non-abundant sums

A perfect number is a number for which the sum of its proper divisors is exactly equal to the number...

菜鸟杯” hdu 4151 I The Special Number

暴力预处理所有数,,然后二分查找,,查找时包含负数,,,, #include&lt;iostream&gt; #include&lt;string.h&gt; using namespace std; int a[10000000]; int b[10]; ...

LeetCode Single Number I & II 都符合两个问题额外要求的 通用解法 与 思考过程

Single Number Given an array of integers, every element appearstwiceexcept for one. Find that single one. Note: Your algorithm should have a linear...
  • bcyy
  • bcyy
  • 2013-11-02 07:33
  • 39
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)