航电oj：Goldbach‘s Conjecture

最新推荐文章于 2024-11-09 21:51:15 发布

不玩游戏的休比

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量103

点赞数

分类专栏： acm训练题文章标签：算法

本文链接：https://blog.csdn.net/resting_xiub/article/details/112757240

版权

acm训练题专栏收录该内容

36 篇文章 0 订阅

订阅专栏

航电oj：Goldbach’s Conjecture

#题目描述
在这里插入图片描述

#给你数要你输出其由另外两个相差最大的奇素数的组成方式
#知道求素数就好解决

#知识点
求素数

#代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int n;
int prime[1000005];
void isprime()//
{
    memset(prime,-1,sizeof(prime));

    prime[1] = 0;
    for(int i=2; i*i<=1000000; i++)
    {
        if(prime[i] == -1)
        {
            int j = 2*i;//素数的倍数都不是素数
            while(j<=1000000)
            {
                prime[j] = 0;
                j += i;
            }
        }
    }

}
int main()
{
    isprime();//打表
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            return 0;
        for(int i=n; i>=1; i--)
        {
            if(prime[i] == -1&&prime[n-i] == -1)//满足题目条件
            {
                printf("%d = %d + %d\n",n,n-i,i);
                break;
            }

        }
    }
    return 0;
}