Nwafu-oj 哥德巴赫猜想

题目描述

编写程序，在[m,n]范围内验证“任意大于2的偶数可以分解为2个素数之和”。其中，n、m在主函数中从键盘输入，分解偶数用函数resolve()实现，并在分解函数中嵌套判断素数的函数isprime()。主函数main()及程序主体已经完成，请根据给出下面的函数原型，写出分解函数和判断素数函数。
函数原型：
int isprime(int n);                        /* 判断整数n是否素数，是返回1，否则返回0 */
int resolve(int n);                        /* 分解偶数n，返回值为分解结果中最小的素数 */

输入

输出

提示

最小的素数是2；且在偶数分解过程中要求找到满足条件的最小素数所在的那组素数。

题目只提交指定的两个函数，不能提交main()。

int isprime(int n){
    int i;
    if(n == 2)
        return 1;
    if(n == 1)
        return 0;
    for(i=2;i<n;i++){
        if(n%i == 0)
            return 0;
        }
        return 1;
}
int resolve(int n){
    int n1,n2,i;
    for(n1=2;n1<=n/2;n1++){
        n2=n-n1;
        for(i=2;i<n1;i++){
            if(n1%i==0){   //当n1不是素数时，跳出此循环
                break;
            }
        }
        if(i<n1){          //当i==n1时，n1不是素数
            continue;
        }
        for(i=2;i<n2;i++){ //n2同理
            if(n2%i==0){
                break;
            }
        }
        if(i>=n2){
            break;
        }
    }
    return n1;
}