글 읽기 - 시간 초과가 뜹니다..

junhwan1219 1년 전 0

처음에는 루트 범위까지만 검색하는 걸로 짯는데 시간초과가 떠서

에라토스테네스의 체를 배워서 적용했는데도 시간초과가 뜹니다..

어디를 수정해야 할 지 모르겠습니다

#include <iostream>
#include <math.h>
using namespace std;
bool isPrime[1000001];
int main()
{
    int m, n;
    cin >> m >> n;
    isPrime[1] = true;

    for (int i = 2; i <= sqrt(n); i++)
    {
        if (!isPrime[i])
        {
            for (int j = i * 2; j <= n; j += i)
            {
                isPrime[j] = true;
            }
        }
    }

    for (int i = m; i <= n; i++)
    {
        if (!isPrime[i])
        {
            cout << i << endl;
        }
    }
}

nahwasa 1년 전 1

cout << i << endl; 대신

cout << i << '\n'; 하시면 통과되실꺼에요.

endl 사용 시 매번 출력 버퍼를 비워줘서 느려요. 이후로도 c++로 하실 때 개행에 endl 사용하시면 시간초과가 자주 나실꺼에요.

junhwan1219 1년 전 1

감사합니다 ㅜ ㅜ 저거를 몰라서 코드를 많이 갈았네요

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

문제

문제

출처

ICPC

시간 초과가 뜹니다..

junhwan1219 1년 전 0

nahwasa 1년 전 1

junhwan1219 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말