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

最新推荐文章于 2021-07-22 09:41:09 发布

Mrrr_Li

最新推荐文章于 2021-07-22 09:41:09 发布

阅读量285

点赞数

文章标签：算法 c语言

本文链接：https://blog.csdn.net/Mrrr_Li/article/details/107636174

版权

int prime( int p ){
    int i;
    if ( p <= 1)
        return 0;
    else if ( p == 2)
        return 1;
    else{
        for ( i = 2; i < p; i++){
            if( p % i == 0)
                return 0;
        }
    }
    return 1;
}
void Goldbach(int n) {
    int i, j;

    for (i = 2; i <= n/2; i++) {	//从素数2开始查找，第一位小于第二位则一定<=n/2，
        j = n - i;
        if (prime(i) && prime(j)) {
            printf("%d=%d+%d", n, i, j);
            break;
        }
    }
}