C语言编程

哥德巴赫猜想

#include <stdio.h>
#include <math.h>
int isprime(int n)
{
    int i;
    for (i = 2; i < sqrt(n)+1; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}
void main()
{
    int n, m;
    for (m = 6; m < 1000; m += 2)
        for (n = 3; n < m / 2; n++)
            if (isprime(n) == 1 && isprime(m - n) == 1)//大于6的偶数可以拆为2个素数之和
                printf("%5d = %5d +%5d\n", m, n, m - n);
}