习题6-5 使用函数验证哥德巴赫猜想

 1 #include <stdio.h>
 2 #include <math.h>
 3 
 4 int prime(int p);
 5 void Goldbach(int n);
 6 
 7 int main()
 8 {
 9     int m, n, i, cnt;
10 
11     scanf_s("%d %d", &m, &n);
12     if (prime(m) != 0) printf("%d is a prime number\n", m);
13     if (m < 6) m = 6;
14     if (m % 2) m++;
15     cnt = 0;
16     for (i = m; i <= n; i += 2) {
17         Goldbach(i);
18         cnt++;
19         if (cnt % 5) printf(", ");
20         else printf("\n");
21     }
22 
23     return 0;
24 }
25 
26 /* 你的代码将被嵌在这里 */
27 int prime(int p)
28 {
29     if (p==1)
30     {
31         return 0;
32     }
33 
34     int is_prime = 1;        //素数标志位，如果是素数，为1
35     for (int i = 2; i < p; i++)
36     {
37         if (p % i == 0)
38         {
39             is_prime = 0;
40             break;
41         }
42     }
43     return is_prime;
44 }
45 
46 void Goldbach(int n)
47 {
48     for (int i = 3; i <= n/2; i++)
49     {
50         if (prime(i) && prime(n - i))        //都为素数
51         {
52             printf("%d=%d+%d", n, i, n - i);
53             break;
54         }
55     }
56 }