글 읽기 - 소수 구하기 질문입니다.

sorrow1999 9년 전 0

소수구하기 쉬운문제 라고 흥얼거리면서 풀었는데

테스트 케이스도 맞게 나와서 제출했는데 계속 틀렸다고 나오네요.

혹시나 싶어 다른 케이스를 몇가지 넣어 봤는데 틀린부분을 찾을수가 없어서요..

특별히 오버플로 날 부분도 없고... 왜 계속 틀렸다고 나오는지가 궁금하네요.

제가 놓친 부분이 있는걸까요?

0과 1은 제외 했는데.. 혹시 그부분이 문제 일까요?

using System;
using System.Collections.Generic;
public class Program
{
    public static void Main()
    {
        int n1 = int.Parse(Console.ReadLine());
        int n2 = int.Parse(Console.ReadLine());

        int i, j;

        int nMin = 10000;
        long lSum = 0;
        List<int> list = new List<int>();

        for (i = 0; i <= n2; i++)
            list.Add(i);

        for (i = 2; i <= n2; i++)
        {
            if (list[i] == 0) continue;

            for (j = i+i; j <= n2; j += i)
                list[j] = 0;
        }

        for (i = n1; i <= n2; i++)
        {
            if (list[i] != 0)
            {
                lSum += list[i];
                if (list[i] <= nMin) nMin = list[i];
            }
                
        }

        if (lSum > 0)
        {
            Console.WriteLine(lSum);
            Console.WriteLine(nMin);
        }
        else
            Console.WriteLine(-1);        
    }
}

h0ngjun7 9년 전 0

list[1] = 0이 되어야하겠네요.

sorrow1999 9년 전 0

아~ 입력에 1이 들어 오는 경우가 있었군요.

그 부분을 놓치고 있었네요 감사합니다.

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

문제

문제

출처

ICPC

소수 구하기 질문입니다.

sorrow1999 9년 전 0

h0ngjun7 9년 전 0

sorrow1999 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말