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

Posted 2021-12-19 2018jason

 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