问题 A: 求素数

#include <stdio.h>
int main()
{
    int i,j,n,s;
    while(scanf("%d",&n)!=EOF)
    {
        int prime[n]={1};
        s=0;
        for(i=2; i<=n; ++i)
        {
            if(prime[i])
            {
                for(j=2*i; j<=n; j+=i)
                    prime[j]=0;
            }
        }
        for(i=2; i<=n; ++i)
            if(prime[i])
            {
                printf("   %2d",i);
                s++;
                if(s%10==0)printf("\n");
            }
        printf("\n");
    }
}