验证哥德巴赫猜想

常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。

#include<stdio.h>

int get_prinumber(int last_prinumber,int n);
int main(void)
{
    int n;
    int prinumber_A, prinumber_B;
    scanf("%d", &n);
    for (prinumber_A = 2; prinumber_A < n;)
//保持第一个加数不变，从最小的素数2开始，条件是小于n
    {
        for (prinumber_B = 2; prinumber_B < n;)
//令第二个加数也从最小的素数2开始增加
        {
            if(prinumber_A + prinumber_B == n)
            {
                printf("%d = %d + %d\n", n, prinumber_A, prinumber_B);
            }
            prinumber_B = get_prinumber(prinumber_B, n);
//两个数相加不满足条件时，第一个加数不变第二个加数递增
        }
        prinumber_A = get_prinumber(prinumber_A, n);
//第一个加数获得下一位素数，再重复同样的动作，满足条件则输出
    }
}
int get_prinumber(int last_prinumber,int n)//返回一个素数
{
    int i;
    int sign = 1;
    int result;
    result = last_prinumber + 1;
//从传进来的数的下一位开始判断书否为素数
    for (i = 2;i < result; i++)
//当该数没有与任何除了1和它本身以外的小于它的数整除时，sign仍为1，则返回该数
    {
        if(result % i == 0)
        {
            result++;
            i = 2;
//当这个数不是素数时，这个数的下一位还要重复同样的动作，除数还是从2开始
        }
    }
    if(sign == 1)
    {
        return result;
    }
}

总结：

这个程序的优点是通过函数减少了程序的复杂度，但是算法用的是枚举，因此时空复杂度并不是最小的，还有就是2+3和3+2都会输出