NYOJ 478(所有因子之和)

转载于 2012-06-01 14:12:00 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hxsyl/archive/2012/06/01/2530693.html

本文介绍了一个使用C语言解决求整数约数和问题的程序实例。该程序通过双重循环实现对指定范围内整数的所有约数进行累加，并针对输入的每个测试数据返回相应的约数和（对于1则特判返回0）。代码展示了如何初始化数组、遍历数组以及读取和输出测试数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include<math.h>
//#include<algorithm>
#define N 500001
int a[N];
int main()
{
    int m,temp;int i,j,T;
    for(int i = 0;i<N;i++)
       a[i]=1; 
    // fill(a,a+N,1);
   // temp=(int)(sqrt(N)+0.5);
    for(i=2;i<=N/2;i++)//不能用temp 
        for(j=i*2;j<N;j+=i)
         a[j]+=i;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&m);
        printf("%d\n",m==1?0:a[m]);
    }
    return 0; 
}

转载于:https://www.cnblogs.com/hxsyl/archive/2012/06/01/2530693.html