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

朱雀 2023-07-22 05:57 77阅读 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 条评论，77人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关验证哥德巴赫猜想

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

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

相关哥德巴赫猜想验证（100以内）-C语言

include <stdio.h> int isPrime(int n); int main() { int

我会带着你远行/ 2022年06月04日 00:37/ 0 赞/ 390 阅读

相关 VB：验证哥德巴赫猜想

题目来源：大工慕课 [链接][Link 1] 原题：Visual Basic程序设计教程（第二版）龚沛曾主编，高等教育出版社实验6-6 作者：Caleb Sung

心已赠人/ 2022年05月26日 13:07/ 0 赞/ 250 阅读

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

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