글 읽기 - C# 소수구하기 1929번 출력초과

cflazma 2년 전 0

왜출력초과라고 뜨는걸까요 아시는분; ㅠ

using System;
using System.Text;
using System.Collections.Generic;


namespace CsharpForCodingTest
{
    class Program
    {

        static void Main(string[] args)
        {
            string str = Console.ReadLine();
            string[] s = str.Split();
            int M = int.Parse(s[0]);
            int N = int.Parse(s[1]);
            bool isPrimeNumber = true;

            List<int> numList = new List<int>();
            for (int i = M; i <= N; i++)
            {
                numList.Add(i);
            }

            numList.Remove(1);
            for(int i = 0; i < numList.Count; i++)
            {
                if (numList[i] % 2 == 0 && numList[i] != 2 && isPrimeNumber == true)
                {
                 
                    numList[i] = -1;
                    isPrimeNumber = false;
                }

                if (numList[i] % 3 == 0 && numList[i] != 3 && isPrimeNumber == true)
                {
                    
                    numList[i] = -1;

                    isPrimeNumber = false;

                }


                if (numList[i] % 5 == 0 && numList[i] != 5 && isPrimeNumber == true)
                {
                    
                    numList[i] = -1;

                    isPrimeNumber = false;

                }

                if (numList[i] % 7 == 0 && numList[i] != 7 && isPrimeNumber == true)
                {
              
                    numList[i] = -1;

                    isPrimeNumber = false;

                }
                isPrimeNumber = true;


            }

            for (int i =0; i< numList.Count; i++)
            {
                if(numList[i] != -1) Console.WriteLine(numList[i]);

            }





        }
    }
}

dbshin59 2년 전 0

원래 출력해야 하는 출력보다 많은 출력을 해서 그렇습니다.

질문자님의 코드는 2, 3, 5, 7의 경우만 소수를 판별하기 때문에, 121같은 수를 제대로 판별하지 못합니다.

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

문제

문제

출처

ICPC

C# 소수구하기 1929번 출력초과

cflazma 2년 전 0

dbshin59 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말