1. 程式人生 > >求小於一個整數的所有素數

求小於一個整數的所有素數

/*編寫一個程式,讀入一個整數,輸出所有小於等於這個整數的素數。*/
#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;
}