C语言的作业

sthyu

是作业，不太明白
题目：编写一个程序，验证德巴赫猜想，任意一个大于6的偶数均可以表示为两个素数之和。要求：
a)输出6~20之间的偶数表示成素数之和的表达式。
b)每行输出5个表达式，每个式子之间间隔一个Tab位置，（用\t实现），且上下两行的式子要对齐。
c)统计并输出6~20之间的偶数可表示成素数之和的表达式形式个数。

yuxijian2020

给你个思路吧,假设输入的数为X
从2开始,每个素数被X减,然后计算结果是否是素数  如果是就打印
如果不要求空间复杂度,可以先计算所有比X小的素数,然后存到数组里,然后for循环就完事
要求空间复杂度,那就没计算一个素数就计算(X-素数)是不是素数,是就打印

yuxijian2020

1. #include <stdio.h>
   
2. 
   
3. #define bool        int
   
4. #define true        1
   
5. #define false        0
   
6. 
   
7. //计算素数
   
8. bool PrimeNumber(unsigned int n)
   
9. {
   
10.         for (int i = n - 1; i > 1; i--)
    
11.         {
    
12.                 if (n % i == 0)
    
13.                         return false;
    
14.         }
    
15. 
    
16.         return true;
    
17. }
    
18. //哥德巴赫猜想计算
    
19. void Goldbach(unsigned int n)
    
20. {
    
21.         int index = 0;                                                //用于每行显示5条结果
    
22.         for (int i = n - 1; i > 1; i--)
    
23.         {
    
24.                 if (!PrimeNumber(i) || !PrimeNumber(n - i))                        //如果i不是素数,或者n - i不是素数,就直接跳过
    
25.                         continue;
    
26. 
    
27.                 printf_s("%3d + %3d = %3d", i, n - i, n);
    
28.                 index++;
    
29. 
    
30.                 if (index % 5 != 0)
    
31.                         printf_s("\t");
    
32.                 else
    
33.                 {
    
34.                         printf_s("\n");
    
35.                 }
    
36.         }
    
37. }
    
38. 
    
39. void GetInputAndPrint()
    
40. {
    
41.         int X = 0;
    
42.        
    
43.         while (X <= 6)                                                        //如果输入的数小于等于6就重新输入
    
44.         {
    
45.                 printf_s("请输入一个大于6的数:\n");
    
46.                 scanf_s("%d", &X);
    
47. 
    
48.                 if (X <= 6)
    
49.                         printf_s("输入错误!请确保输入的数大于6!\n");
    
50.         }
    
51. 
    
52.         Goldbach(X);
    
53. }
    
54. 
    
55. int main()
    
56. {
    
57.         GetInputAndPrint();
    
58. }
    

复制代码