[C#] 백준 1929번 소수 구하기

[ 문제 ]

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

 

[ 코드 ]

using System.Text;

string[] s = Console.ReadLine().Split();
int a = int.Parse(s[0]);
int b = int.Parse(s[1]);
int min = Math.Min(a, b);
int max = Math.Max(a, b);
StringBuilder sb = new StringBuilder();

for (int i = min; i <= max; i++)
{
    if (i <= 1) continue;
    if (i == 2)
    {
        sb.AppendLine($"{i}");
    }
    if (i % 2 == 0) continue;

    bool isPrime = true;
    int sqrN = (int)Math.Sqrt(i);
    for(int j = 3; j <= sqrN; j += 2)
    {
        if(i % j == 0)
        {
            isPrime = false;
            break;
        }
    }
    if(isPrime)
    {
        sb.AppendLine($"{i}");
    }
}

Console.Write(sb);

 

[ 실행화면 ]

case: 1

---

문제링크: https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

 

흠 이 문제가 왜 실버3이지;; 하고 정답률 봤는데 27%.. 시간초과로 다들 틀렸나보다.

그거빼고는 브론즈 문제들이랑 비슷한 난이도인듯