百元百鸡问题和歌德巴赫猜想

1. /*
2. //百元百鸡问题
3. #include <stdio.h>
5. int main(void)
6. {
7.     int i, j;                                   //公鸡和母鸡只数
8.     int m, count;                               //小鸡花的钱 和 所有鸡总数
10.     for(i =0 ; i <= 20; i++)                    //100元公鸡最多20只
11.     {
12.         for(j = 0; j <= 33; j++)                //100元母鸡最多33只
13.         {
14.             m = 100 - (i * 5) - (j * 3);        
16.             count = m * 3 + i + j;
18.             if(100 == count)                    总只数满100才合条件
19.                 printf("%d %d %d /n", i, j, (100 - i - j));
20.         }
21.     }
22.      
23. }*/
25. //歌德巴赫猜想 4-100
27. #include <stdio.h>
28. #include <math.h> 
30. int main(void)
31. {
32.     int i, j, a, flag;                      //i是一个大数
33.     
35.     for(i = 4; i <= 100; i++)   
36.     {
37.         if(0 == (i % 2))                    //判断是否偶数
38.         {
39.             for(j = 2; j <= i/2; j++)       //确定拆数范围
40.             {
41.                 flag = 1;
42.                 //判断是否是素数
43.                 for(a = 2; a <= sqrt(j); a++)
44.                 {
45.                     if(0 == (j % a))
46.                     {
47.                         flag=0;
48.                         break;
49.                     }
51.                 }
53.                 //判断第二数是否是素数
54.                 for(a = 2; a <= sqrt(i - j); a++)
55.                 {
56.                     if(0 == ((i-j) % a))
57.                     {
58.                         flag = 0;
59.                         break;
60.                     }
61.                 }               
63.                 if(1 == flag)
64.                     printf("%d=%d+%d/n", i, j, (i-j));
65.                 
66.             }
68.         }
69.     }
71. }