글 읽기 - 결과값은 잘나오는 것 같은 데 틀립니다....

ogt2092 2년 전 0

문제에 있는 입력 값들을 입력하면 잘 나오는 것 같은 데 틀리다고 나옵니다....

아무리 봐도 원인을 모르겠어서 고수님들이 봐주셔서 답변해주시면 감사하겠습니다....

그리고 primeNum[123456 * 2] 에서 primeNum[123457]로 하면 왜 런타임에러가 나는지 이유도 궁금합니다...

부탁드립니다!

#include <iostream>
#include <cmath>
using namespace std;

int primeNum[123456 * 2] = {};

int main()
{
    while (true)
    {
        int count = 0;
        int n;
        cin >> n;

        if (n == 0) return 0;

        int begin = n;
        int end = 2 * n;

        for (int i = 2; i <= (2 * n); ++i)
            primeNum[i] = i;

        for (int i = 2; i <= sqrt(end); ++i)
        {
            if (primeNum[i] == 0)
                continue;
            for (int j = i * i; j <= end; j += i)
                primeNum[j] = 0;
        }

        for (int i = begin; i <= end; ++i)
        {
            if (primeNum[i] != 0)
                count++;
        }

        cout << count << endl;
    }
}

ogt2092 2년 전 0

for (int i = begin; i <= end; ++i)

{

if (primeNum[i] != 0)

count++;

}

여기서 begin+1로 수정하니까 되네요... 봐주셔서 감사합니다!

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

문제

문제

출처

ICPC

결과값은 잘나오는 것 같은 데 틀립니다....

ogt2092 2년 전 0

ogt2092 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말