使用函数验证哥德巴赫猜想（C语言实现）

朱雀 2023-07-22 05:57 82阅读 0赞

## 习题6-5 使用函数验证哥德巴赫猜想（C语言实现） ##

#include <stdio.h>
    #include <math.h>
    
    int prime( int p );
    void Goldbach( int n );
    
    int main()
    { 
        int m, n, i, cnt;
    
        scanf("%d %d", &m, &n);
        if ( prime(m) != 0 ) printf("%d is a prime number\n", 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("\n");
        }
    
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    int prime( int p )
    { 
    	int i;
    	if(p<2)
    		return 0;
    	if(p == 2)
    		return 1;
    	if(p%2 == 0)
    		return 0;
    	for(i=3; i*i<=p; i++)
    		if(p%i == 0)
    			return 0;
    	return 1;
    }
    
    void Goldbach( int n )
    { 
    	int i;
    	if(n%2 == 0)//偶数
    	{ 
    		for(i=3; i<n; i+=2)
    			if(prime(i) && prime(n-i))
    			{ 
    				printf("%d=%d+%d",n,i,n-i);
    				break;
    			}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现哥德巴赫猜想

C语言实现哥德巴赫猜想哥德巴赫猜想是一个著名的数学猜想，它声称任何一个大于2的偶数都可以表示为两个素数之和。在本文中，我们将使用C语言来实现这个猜想。我们将编写一个程序，可

以你之姓@/ 2023年10月15日 21:53/ 0 赞/ 7 阅读

相关验证巴德哥赫猜想（c++）

![bbba2734890d462f98b317e2ce5d71cc.png][] 下面以欧拉-巴德哥赫猜想为例进行验证，其他各个版本的验证方法类似；任何大于2的偶数都是

左手的ㄟ右手/ 2023年09月29日 12:58/ 0 赞/ 44 阅读

相关使用函数验证哥德巴赫猜想（C语言实现）

习题6-5 使用函数验证哥德巴赫猜想（C语言实现） include <stdio.h> include <math.h> int pri

朱雀/ 2023年07月22日 05:57/ 0 赞/ 83 阅读

相关 c语言使用函数验证哥德巴赫猜想

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数

╰+攻爆jí腚メ/ 2023年07月15日 15:24/ 0 赞/ 10 阅读

相关验证哥德巴赫猜想（函数专题）

题目描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立

末蓝、/ 2023年07月07日 12:30/ 0 赞/ 21 阅读

相关 java数组验证哥德巴赫猜想_java_验证哥德巴赫猜想

编程验证哥德巴赫猜想，即任何大于6的偶数可以表示为两素数之和，如10=3+7。 package work01; import java.util.Scanner; pub

傷城~/ 2022年11月07日 11:32/ 0 赞/ 228 阅读

相关用c语言验证哥德巴赫猜想

include <stdio.h> int Is_Primer(int num) { int i; int p

墨蓝/ 2022年09月26日 11:55/ 0 赞/ 153 阅读

相关验证哥德巴赫猜想（函数专题）

题目描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成

系统管理员/ 2022年08月06日 11:18/ 0 赞/ 181 阅读

相关验证哥德巴赫猜想

编写程序验证哥德巴赫猜想: 一个不小于6的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7，… 要求：（1）子函数prime函数,prime函数

╰半夏微凉°/ 2022年06月06日 04:25/ 0 赞/ 230 阅读

相关 C语言验证“哥德巴赫猜想”

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

╰半橙微兮°/ 2022年02月20日 13:16/ 0 赞/ 253 阅读