글 읽기 - 런타임에러

abraham728 4년 전 0

어느 부분을 고쳐야하는지 잘 모르겠습니다.....

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <utility>

using namespace std;

vector<int> prime;
bool check[1000000];
int answer[2]={-1};

void find(int A)
{
    
    
    int IndexLimit=0;
    while(prime[IndexLimit]<=A)
    {
        ++IndexLimit;
    }
    
    for(int i=0; i<=IndexLimit; ++i)
    {
        for(int j=0; j<=IndexLimit; ++j)
        {
            if(prime[i] + prime[j] == A)
            {
                answer[0]=i;
                answer[1]=j;
                return;
            }
            else if(prime[i] +prime[j] >A)
            {
                break;
            }
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    
    for(long i=2; i<=1000000; ++i) //eratosthenes
    {
        if(check[i] == false)
        {
            prime.push_back(i);
            for(long long j=i*i; j<=1000000; j+=i)
            {
                check[j]=true;
            }
        }
    }
    
    int B;
    while(1)
    {
        cin>>B;
        if(B==0)break;
        else{
            find(B);
            if(answer[0] == -1)cout <<"Goldbach's conjecture is wrong."<<'\n';
            else{
                cout << B <<" = "<<prime[answer[0]]<<" + "<<prime[answer[1]]<<'\n';
                answer[0]=-1;answer[1]=-1;
            }
            
        }
    }
    return 0;
}

crypt9 4년 전 0

line 10 에서 백만개 선언 (999,999 까지 가능)

bool check[1000000];

line 49 에서 배열 인덱스가 1,000,000 까지 사용되네요.

for(long i=2; i<=1000000; ++i) //eratosthenes
{
if(check[i] == false)

abraham728 4년 전 0

감사합니다 해결했습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러

abraham728 4년 전 0

crypt9 4년 전 0

abraham728 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말