Dima and Lisa CodeForces

http://codeforces.com/contest/584/problem/D
가드 바 흐 는 어느 하나 가 2 보다 큰 짝수 라 도 두 개의 질수 의 합 으로 쓸 수 있다 고 추측 했다 7 이상 의 기 수 는 모두 세 개의 소수 의 합 으로 쓸 수 있다.
작은 상식: 10 ^ 9 범위 내 에 인접 한 두 소수 차 이 는 300 을 초과 하지 않 습 니 다.

#include 
using namespace std;

bool judge(int n)
{
    int i;
    if(n==2||n==3) return true;
    for(i=2;i*i<=n;i++) if(n%i==0) return false;
    return true;
}

int main()
{
    int n,i,p;
    scanf("%d",&n);
    if(judge(n)) printf("1
%d
",n);
    else if(judge(n-2)) printf("2
%d %d
",2,n-2);
    else if(judge(n-4)) printf("3
%d %d %d
",2,2,n-4);
    else
    {
        for(i=2;i<=300;i++)
        {
            if(judge(n-i))
            {
                p=i;
                break;
            }
        }
        if(judge(p)) printf("2
%d %d
",p,n-p);
        else
        {
            for(i=2;i<=p;i++)
            {
                if(judge(i)&&judge(p-i))
                {
                    printf("3
%d %d %d
",i,p-i,n-p);
                    break;
                }
            }
        }
    }
    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

Dima and Lisa CodeForces - 584D

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

Dima and Lisa CodeForces - 584D

좋은 웹페이지 즐겨찾기