各種基本演算法實現小結（七）—— 常用演算法

（均已測試通過）

======================================================================

1、判斷素數

測試環境：VC 6.0 (C)

[cpp:showcolumns]  view plain copy ·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150

1. #include <stdio.h>
     
2. #include <math.h>  
3. int is_sushu(int n)  
4. {  
5.     int i, mid;  
6.     mid=(int)sqrt(n);  
7.     for(i=2; i<=mid; i++)  
8.         if(0 == n%i)  
9.             return 0;  
10.     return 1;  
11. }  
12. void main()  
13. {  
14.     int n;  
15.       
16.     printf("Enter a num: ");  
17.     scanf("%d", &n);  
18.     if(is_sushu(n))  
19.         printf("%d is sushu!/n", n);  
20.     else  
21.         printf("%d is not sushu.../n", n);  
22. }  

執行結果：

    

==========================================================

2、 求2-1000之間的所有素數

測試環境：VC 6.0 (C)

[cpp:showcolumns]  view plain copy ·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150

1. #include <stdio.h>  
2. #include <math.h>  
3. #define MAX 1000  
4. int is_sushu(int n)  
5. {  
6.     int i, mid;  
7.     mid=(int)sqrt(n);  
8.     for(i=2; i<=mid; i++)  
9.         if(0 == n%i)  
10.             return 0;  
11.     return 1;  
12. }  
13. void main()  
14. {  
15.     int i, count;  
16.       
17.     count=0;  
18.       
19.     for(i=2; i<=MAX; i++)  
20.         if(is_sushu(i))  
21.         {  
22.             count++;  
23.             printf("%5d", i);  
24.                 if(0 == count%10)  
25.                     printf("/n");  
26.         }  
27.     printf("/n");  
28. }  

執行結果：

==========================================================

3、 驗證哥德巴赫猜想

哥德巴赫猜想：任意一個大於等於6的偶數都可以分解為兩個素數之和

如： 6 = 3+3；100 = 3+97=11+89； 1000 = 3+997=59+941=。。。

 

測試環境：VC 6.0 (C)

[cpp:showcolumns]  view plain copy ·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150

1. #include <stdio.h>  
2. #include <math.h>  
3. #define MAX 1000  
4. int is_sushu(int n)  
5. {  
6.     int i, mid;  
7.     mid=(int)sqrt(n);  
8.     for(i=2; i<=mid; i++)  
9.         if(0 == n%i)  
10.             return 0;  
11.     return 1;  
12. }  
13. void main()  
14. {  
15.     int i, mid, n;  
16.       
17.     printf("Enter an even num: ");  
18.     scanf("%d", &n);  
19.       
20.     mid=n/2;  
21.     for(i=2; i<=mid; i++)  
22.     {  
23.         if(is_sushu(i) && is_sushu(n-i))  
24.             printf("%d = %d + %d/n", n, i, n-i);  
25.     }  
26.       
27. }  

執行結果：

       

==========================================================

4、 求最大公約數（GCD）和最小公倍數(LCM)

測試環境：VC 6.0 (C)

[cpp:showcolumns]  view plain copy ·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150

1. #include <stdio.h>  
2. void  max_min(int &m, int &n)  
3. {  
4.     int tmp;  
5.     if(m<n)  
6.     {  
7.         tmp=m;  
8.         m=n;  
9.         n=tmp;  
10.     }  
11. }  
12. int Cal_GCD(int m, int n)  
13. {  
14.     int gcd;  
15.       
16.     max_min(m, n);  
17.     gcd=m%n;  
18.     while(gcd)  
19.     {  
20.         m=n;  
21.         n=gcd;  
22.         gcd=m%n;  
23.     }  
24.     return n;  
25. }  
26. void main()  
27. {  
28.     int m, n, gcd;  
29.       
30.     printf("Enter two num a b: ");  
31.     scanf("%d %d", &m, &n);  
32.     gcd=Cal_GCD(m, n);  
33.     printf("%d and %d GCD: %d/n", m, n, gcd);  
34.     printf("%d and %d LCM: %d/n", m, n, m*n/gcd);  
35. }  

執行結果：

==========================================================

5、統計個數（數字）

用隨機函式產生100個[0，99]範圍內的隨機整數，

統計個位上的數字分別為0，1，2，3，4，5，6，7，8，9的數的個數並打印出來

測試環境：VC 6.0 (C)

[cpp:showcolumns]  view plain copy