to find prime number between 0 and 100.
1 #include <stdio.h>
2 #include <math.h>
3
4 #define N 101
5
6 int main()
7 {
8 int j,i,array[N];
9 int tmp_sqrt_N;
10
11 //賦值
12 for(i=2;i<N;i++)
13 array[i] = i;
14
15 //為了防止出現重復打印,也為了打印美觀，要用到數組標志。比如12，有3，4，那麼設置a[12]=0;
16 for(j=3;j<N;j++)
17 {
18 tmp_sqrt_N = sqrt(j);
19
20 for(i=2;i<=tmp_sqrt_N;i++)
21 if(array[j]%i==0)
22 {
23 array[j]=0;
24 }
25 }
26
27 //打印質數
28 j =0;
29 for(i=2;i<N;i++)
30 {
31 if(array[i]!=0)
32 {
33 printf("%d ",array[i]);
34 j++;
35 }
36 if(j==10 || i==N-1)
37 { j = 0;
38 printf("\n");
39 }
40 }
41
42 return 0;
43 }
摘自 zhengmian
