素数打表

int dp[300003];
void fun()
{
    int i,j;
    for(i=0;i<100000;i++) dp[i]=1;
    dp[0]=0; dp[1]=0;
    for(i=2;i<100000;i++)
    {
        if(dp[i]==1)
        {
            for(j=i*2;j<100000;j+=i) dp[j]=0;
        }
    }
}

int dp[300003];
void fun()
{
    for(int i=2; i<10000; i++)
    {
        for(int j=i*2; j<100001; j+=i)
            dp[j]=1;
    }
}