求小于一个整数的所有素数

/*编写一个程序，读入一个整数，输出所有小于等于这个整数的素数。*/
#include <stdio.h>
#include <math.h>
int  main ()
{
int i,j,k,a;
printf ("请输入一个正整数：\n");
scanf ("%d",&a);
printf ("\n");

for (i=3;i<=a;i++)
        {
        k=0;
        for (j=2;j<=i/2;j++)
        {
        if (i%j==0)
        {
        k=1;
        break;
}

}
if (k==0)
printf ("%d\n",i);
}
return 0;
}