七夕节

最新推荐文章于 2023-11-27 22:29:01 发布

原创最新推荐文章于 2023-11-27 22:29:01 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

1012 七夕节

题目：

在这里插入图片描述

题解：

用筛选法将符合题意的放入数组中

代码：

#include<stdio.h>
int a[500001];
int main()
{
    int i,j,x,n;
    for (i=1;i<=250000;i++)   //用筛选法
    {
        for (j=i+i;j<=500000;j+=i)
        {
            a[j]+=i;
        }
    }
    scanf ("%d",&n);
    while (n--)
    {
        scanf ("%d",&x);
        printf ("%d\n",a[x]);
    }
    return 0;
}