글 읽기 - c# 시간초과 도와주세요ㅠㅠ

qkrgusdl95 5년 전 0

stringbuilder 사용해서 출력속도도 줄여보고, 에라토스테네스의 체를 이용했는데도 계속 시간초과가 나와요ㅠㅠ

어떻게 하면 시간초과가 안 나올 수 있을까요?

도움 부탁드려요

using System;
using System.Text;
class FindPrime
{
    static void Main(string[] args)
    {
       String[] range = Console.ReadLine().Split();
          StringBuilder sb = new StringBuilder();
          for (int j = Int32.Parse(range[0]); j <= Int32.Parse(range[1]); j++)
          {
              if (j == 1) { }
              else
              {
                bool check = true;
                for (int i = 2; i <= Math.Sqrt(j) + 1; i++)
                {
                   if (j % i == 0)
                   {
                        check = false;
                   }
                }
                if (check == true) { sb.AppendLine(j.ToString()); }
             }
         }
         Console.WriteLine(sb);
    }
}

gratus907 5년 전 1

현재 코드는 각각의 수 m부터 n까지에 대해서, 하나씩 소수인지 아닌지를 확인하고 있습니다.

예를 들어, 이 코드는 4가 소수가 아님을 알았음에도 6에서 다시 2로 나눠보게 되는 것으로 보입니다. (제가 C# 문법이 익숙하지 않은데, 아마 맞을거예요)

https://ko.wikipedia.org/wiki/...

참고하시면 좋을 것 같습니다.

gratus907 5년 전 1

더하여, 한번 check가 false임을 확인하고 나면 남은 수들은 나눠볼 필요가 없습니다.

이거만 고쳐도 C++는 시간내에 잘 도는데, C#이 그보다 느리니 이건 확신이 없네요...

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

문제

문제

출처

ICPC

c# 시간초과 도와주세요ㅠㅠ

qkrgusdl95 5년 전 0

gratus907 5년 전 1

gratus907 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말