程式設計實現輸入n,求出1到n之間所有的質數
#include<math.h>
int main()
{
int i,j,k,m,n=0;
printf("請輸入你想求出可能質數的最大數值:\n",m);
scanf("%d",&m);
for(i=2;i<=m;i++)
{
k=(int)sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0) break;
if(j>k)
{
printf("%d ",i);
n++;
if(n%5==0)
printf("\n");
}
}
return 0;
}