글 읽기 - 시간초과 오류 있는데 시간 단축시킬 방법이 있을까요?

alpakar02 2년 전 0

시간초과 오류 있는데 시간 단축시킬 방법이 있을까요? 알려주시면 감사하겠습니다..ㅜ

#include <iostream>

using namespace std;

int main()
{

    int M, N; cin >> M >> N;
    bool sosu[1000001]; fill_n(sosu, 1000001, true);
    sosu[1]=false;
    for (int i=2; i<=1000; i++)
    {
        if (sosu[i]==true)
        {
            for (int j=i+i; j<1000001; j+=i)
            {
                sosu[j]=false; 
            }
        }
    }

    for (int i=M; i<=N; i++)
    {
        if (sosu[i]==true) cout << i << endl;
    }
    return 0;
}

dbgmlwns 2년 전 1

ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

이걸 한번 추가해보세요

alpakar02 2년 전 1

해당 코드 추가하고 endl을 "\n"으로 바꾸니 바로 해결됐어요! 감사합니다!

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

문제

문제

출처

ICPC

시간초과 오류 있는데 시간 단축시킬 방법이 있을까요?

alpakar02 2년 전 0

dbgmlwns 2년 전 1

alpakar02 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말