C语言经典编程题--哥德巴赫猜想 、完数 、猜数字等

  一、  验证歌德巴赫猜想：任意一个不小于6的偶数都可以表示成两个素数的和。从键盘任意给一个符合条件的数，输出相应的两个素数。

素数：指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数

代码如下：

[cpp]  view plain   copy

1. #include <stdio.h>  
2. #include <math.h>  
3.   
4. int sushu(int n)  
5. {  
6.     int i,j;  
7.     for(i = 2;i <= sqrt(n + 1);i++)  
8.     {  
9.         if(!(n%i))  
10.             return 0;  
11.         break;  
12.     }  
13.     return 1;  
14. }  
15.   
16. int main()  
17. {  
18.     int a,b,N;  
19.     int i;  
20.     printf("Please input a number N: N >= 6 && N%2==0\n");  
21.     scanf("%d",&N);  
22.     if((N < 6) || (N & 1))  
23.     {  
24.         printf("Please input a correct number!\n");  
25.         return 0;  
26.     }  
27.     else  
28.     {  
29.         for(i = 2;i <= N/2;i++)  
30.         {  
31.             if(sushu(i) && sushu(N -i))  
32.                 printf("%d = %d + %d\n",N,i,N-i);  
33.             break;        
34.         }  
35.           
36.     }  
37.     return 0;  
38. }  

判定一个数是否为素数的简单方法：

[cpp]  view plain   copy

1. #include <stdio.h>  
2.   
3. int sushu(int n)  
4. {  
5.     int i,j;  
6.     for(i = 2;i <= sqrt (n + 1);i++)  
7.     {  
8.         if(!(n%i))  
9.             return 0;  
10.     }  
11.     return 1;  
12. }  

二、完数问题：

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
　　　 找出1000以内的所有完数。

代码如下：

[cpp]  view plain   copy

1. #include <stdio.h>  
2.   
3. int Sum(int n)  
4. {  
5.     int i;  
6.     int sum = 0;  
7.     for(i = 1;i < n;i++)  
8.     {  
9.         if(!(n%i))   
10.             sum += i;  
11.     }  
12.     return sum;  
13. }  
14.   
15. int main()  
16. {  
17.     int j;  
18.     for(j = 2;j < 1000;j++)  
19.     {  
20.         if(Sum(j) == j)  
21.             printf("%d is a wanshu!\n",j);  
22.     }  
23.     return 0;  
24. }  

 三、题目：猜数字游戏

需求定义：

编写程序，实现控制台的猜数字游戏。游戏运行时产生一个0－100之间的随机整数，要求用户从控制台输入数字，若输入的数字比产生的数字小，则输出：“太小了，再大一点！”；若输入的数字比产生的数字大，则输出：“太大了，再小一点！”，若输入的数字和产生的数字相等，则输出：“恭喜你猜对了！”然后退出程序；若用户猜了10次还未猜对，则输出：“你太笨了，下次再来吧！”然后退出程序。

程序如下：

[cpp]  view plain   copy

1. #include <stdio.h>  
2. #include <stdio.h>  
3.   
4. int main()  
5. {  
6.     int n,m;  
7.     int count = 0;  
8.     srand((unsigned int)time(NULL));  
9.     n = rand();  
10.     n %= 100;  
11.     while(count < 10)  
12.     {  
13.         printf("Please input a number:\n");  
14.         scanf("%d",&m);  
15.         if(m == n)  
16.         {  
17.             printf("You are right!\n");  
18.             return 0;  
19.         }  
20.         else if