글 읽기 - C# 시간초과 자꾸 나옵니다. +체 사용

jks8304 3년 전 0

에라토스테네스의 체 이용해서 풀었습니다. 시간초과뜨는데 어떻게 해결할지 모르겠어용...

using System;
using System.Collections.Generic;
public class Solution
{
    static void Main()
    {
        string[] aa = Console.ReadLine().Split();
        int M = int.Parse(aa[0]);
        int N = int.Parse(aa[1]);
       int[] sum = new int[N + 1];
        for (int i = M; i <= N; i++)
        {
            sum[i] = i;
        }
        for (int i = 2; i <= N; i++)
        {
            if (sum[i] == 0) { sum[i] = 0; }
            for (int j = 2 * i; j <= N; j += i)
            {
                sum[j] = 0;
            }
        }
        for (int i = M; i <= N; i++)
        {
            if (sum[i] != 0) { Console.WriteLine(sum[i]); }
        }
    }
}

hs9200 3년 전 0

이정도면 c#이라는 단어를 없애야 겠어요^^

paraworld 3년 전 0

Console.WriteLine은 너무 느립니다. StreamWriter를 사용해 출력하니까 90% 정도에서 틀렸다고 하네요.

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

문제

문제

출처

ICPC

C# 시간초과 자꾸 나옵니다. +체 사용

jks8304 3년 전 0

hs9200 3년 전 0

paraworld 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말