#include <stdio.h>
#include <math.h>
void main()
{
    int j=0,n,k,i,flag;
    printf("\n");

    for(n=1;n<10000;n=n+2)
    {
        k=sqrt(n);
        flag=0;
        i=2;
       while((i<=k)&&(flag==0))
        {
        if(n%i==0)
           flag=1;
          i=i+1;
        }
       if(flag==0)
        {
          j=j+1;
          printf("%5d",n);
            if(j%10==0)
              printf("\n");
        }
    }
    printf("\n");

}


输出10000以内的素数。。。求优化！！！

我想用数组来优化他，但不知怎么弄