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

#include<stdio.h>
#include<math.h>

int prime(int p);
void Goldbach(int n);

int main()
{
    int m, n, i, cnt;

    scanf_s("%d %d", &m, &n);
    if (prime(m) != 0)
    {
        printf("%d is a prime number
", m);
    }
    if (m < 6)
    {
        m = 6;
    }
    if (m % 2)
    {
        m++;
    }
    cnt = 0;
    for (i = m; i <= n; i += 2)
    {
        Goldbach(i);
        cnt++;
        if (cnt % 5)
        {
            printf(", ");
        }
        else
        {
            printf("
");
        }
    }
    return 0;
}
int prime(int p) 
{
    int ret;
    if (p <= 1)
    {
        ret = 0;
    }
    else
    {
        ret = 1;
        for (int i = 2; i < p; i++)
        {
            if (p % i == 0)
            {
                ret = 0;
                break;
            }
        }
    }

    return ret;
}
void Goldbach(int n)
{
    for (int i = 2; i <= n / 2; i++)
    {
        if (prime(i) * prime(n - i))
        {
            printf("%d=%d+%d", n, i, n - i);
            break;
        }
    }
}