求出1-N中的所有素数

1139:
求出1-N中的所有素数
#include<stdio.h>
int main()
{
int i, a, j, flag=1;

scanf("%d", &a);

printf("2\n");
for(i=3; i<=a; i+=2)
{
    flag = 1;
    for (j=3; j<i/2; j+=2)
    {
        if (i % j == 0)
        {
            flag = 0;
            break;
        }
    }
    if (flag)
    {
        printf("%d\n", i);
    }
}

return 0;

}