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

我会带着你远行 2022-06-04 00:37 403阅读 0赞

#include <stdio.h>
    
    int isPrime(int n);
    
    int main()
    {
        int i = 0;
        int j = 0;
        int k1 = 0;
        int k2 = 0;
        int even[50];
        int ret1 = 0;
        int ret2 = 0;
        int count = 0;
        for(i=4;i<=100;i+=2) //分别拆分每个正偶数的
        {
            count = 0;
            j = i;
            k1 = j-1 ; //从j-1开始拆分j,依次递减k1，然后分别确定k1和j-k1=k2是否是素数,都是素数则输出
            while(k1>=(j/2))//k1递减到j/2终止
            {
                ret1 = isPrime(k1);//判断k1是否是素数
                if(ret1)//k1是素数
                {
                    k2 = j - k1;//获取k2
                    ret2 = isPrime(k2);//判断k2是否是素数
                    if(ret2)//k2是素数
                    {
                        printf("%d = %d + %d,", j, k2, k1);//k1,k2皆为素数，进行输出
                        count ++;//计算正偶数可以被拆分为几组素数相加
                    }
                }
                k1--;//k1依次递减1
            }
            printf("%d可以拆分为%d组！\n", i, count);
           //putchar('\n');//处理完一个正偶数，输出换行符
    
        }
        return 0;
    }
    
    /*判断是否是素数*/
    int isPrime(int n)
    {
        int i = 0;
        if(n<=1)//小于1的数不是素数
        {
            return 0;
        }
        if(2==n)//2是最小的素数
        {
            return 1;
        }
        for(i=2;i<n;i++)
        {
            if(0==n%i)
            {
                return 0;
            }
        }
        return 1;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关 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的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7，… 要求：（1）子函数prime函数,prime函数

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

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

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

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

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

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

相关哥德巴赫猜想

[哥德巴赫猜想][Link 1]（ Goldbach Conjecture）大致可以分为两个猜想（前者称“强”或“二重哥德巴赫猜想”后者称“弱”或“三重 [哥德巴赫][Link

小灰灰/ 2022年01月06日 21:27/ 0 赞/ 260 阅读