1. 程式人生 > >習題:輸出1-100之間的所有質數(素數)

習題:輸出1-100之間的所有質數(素數)

/*
程式目的:輸出1-100之間的所有質數(素數),並統計其個數。
*/
# include <stdio.h>

int main(void)
{
int i, n, t = 0;

for (n=1; n<=100; ++n)
{
for(i=2; i<=n; ++i)
{
if(n%i == 0)
break;
}
if (n == i)
{
printf("%-8d", n);//資料佔8個寬度,並左對齊;
t++;
if (t%5 == 0) //每輸出5個素數後換行;
putchar ('\n'); //字元輸出函式;
}
}
putchar ('\n');

printf("1-100內共有以上%d個質數(素數)。\n", t);

return 0;
}
/*該程式在VC++6.0中的執行結果如下:
--------------------
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97

1-100內共有以上25個質數(素數)。
--------------------
*/