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

/*编写一个程序，读入一个整数，输出所有小于等于这个整数的素数。*/

#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;

}