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

我会带着你远行 2022-06-04 00:37 362阅读 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 条评论，362人围观）

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

相关阅读

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

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

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

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

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

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

相关哥德巴赫猜想

哥德巴赫猜想 Time Limit: 4000ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述哥德巴赫猜想：对于任一个大于或

比眉伴天荒/ 2022年08月10日 05:51/ 0 赞/ 178 阅读

相关哥德巴赫猜想

<span style="font-size:14px;">世界三大数学猜想编辑即<span style="color:FF0000;">费马猜想、四色猜想和

喜欢ヅ旅行/ 2022年08月07日 11:41/ 0 赞/ 217 阅读

相关哥德巴赫猜想

<table> <tbody> <tr> <td colspan="3"> <p>哥德巴赫（<span style="font-family:Times Ne

悠悠/ 2022年06月16日 22:10/ 0 赞/ 209 阅读

相关验证哥德巴赫猜想

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

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

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

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

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

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

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

相关哥德巴赫猜想

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

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