HDU 2136 素数筛

2021.7.13

大佬说这是一道水题（然而我不会）

#include<stdio.h>
#include<string.h>
#define N 1000005
int a[N];
int main()
{
    int n,ans,i,j;
    memset(a,0,sizeof(a));//不知道为什么自己看的有些代码没清零也可以做
    ans=0;
    for(i=2;i<N;i++)
    {
        if(!a[i])//判断是否被标记
        {
            ans++;
            for(j=i;j<N;j+=i)//素数的倍数都被标记
            {
                a[j]=ans;//标记为该素数的编号
            }
        }
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",a[n]);
    }

}

我菜起来了

参考代码https://blog.youkuaiyun.com/lizhiwei2017/article/details/81296407?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162616129716780269851935%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=162616129716780269851935&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-1-81296407.first_rank_v2_pc_rank_v29&utm_term=hdu2136&spm=1018.2226.3001.4187