HDOJ1215 ( 七夕节 )

最新推荐文章于 2019-02-26 21:05:50 发布

转载最新推荐文章于 2019-02-26 21:05:50 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/375021

本文介绍了一段使用C语言编写的程序，该程序通过预处理的方式计算了一个整数的所有真因数之和。利用循环和数组进行数据处理，提高了求解效率。

Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta

<br>#include <stdio.h>

int t,n,f[500001];

void Init()
{

    int i,j;

    for (i=1;i<=250000;i++)

    {

        for (j=i+i;j<=500000;j+=i)

            f[j]+=i;

    }
}

int main()
{

    Init();

    scanf("%d",&t);

    while (t--)

    {

        scanf("%d",&n);

        printf("%d\n",f[n]);

    }

    return 0;
}