C++验证哥德巴赫猜想

千里澄江

已于 2023-10-12 16:18:15 修改

阅读量150

点赞数 1

分类专栏： C/C++ 文章标签： c++ 算法

于 2023-10-07 18:30:56 首次发布

本文链接：https://blog.csdn.net/weixin_73004416/article/details/133650875

版权

C/C++ 专栏收录该内容

30 篇文章 1 订阅

订阅专栏

#include<iostream>
bool zhishu[101];
void filter_zhishu()
{
    zhishu[1] = 0;
    zhishu[2] = 1;
    int i = 3;
    for (; i <= 100; i += 2)
    {
        zhishu[i] = 1;
        zhishu[i + 1] = 0;
        for (int j = 3; j * j <= i; j += 2)
        {
            if (i % j == 0)
            {
                zhishu[i] = 0;
                break;
            }
        }
    }
}

void search_zhishu()
{
    for (int i = 4; i < 100; i += 2)
    {
        printf("%d", i);
        for (int j = 2; j <= i / 2; j++)
        {
            if (zhishu[j] && zhishu[i - j])
            {
                printf("=%d+%d", j, i - j);
            }
        }
        printf("\n");
    }
}

int main()
{
    filter_zhishu();
    search_zhishu();
}