글 읽기 - 어디가 틀렸는지 모르겠습니다.

tmdtjq32 4년 전 0

ideone.com으로 돌려봤을 때는 출력이 되는데 틀렸습니다라고 나오네요.

어느 부분에 문제가 있는지 모르겠습니다. 도와주세요ㅠㅠ

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);        
        int a = sc.nextInt(); 
        int b = sc.nextInt();
        int[] num = new int[11000];
        int[] prime = new int[b-a+1];
        int sum = 0;
        int min = 0;
        num[1] = 1;
        for (int i = 2; i <= b; i++){
            for (int j = 2; j*i < 10000; j++){
                num[j*i] = 1;
            }
        }
        for (int j = 0; j < b-a +1; j++){
            for (int i = a; i<=b; i++){
        	    if (num[i] != 1){
                    prime[j] = i;
                    break; // 소수가 입력될 경우 빠져나온다. 제일 먼저 배열에 입력된 소수가 최솟값이다.
                   }
            }                         
        }
        for (int i = a; i<=b; i++){
        	if (num[i] != 1){
                sum += i;
               }            
            }
        if (sum == 0){
        	System.out.println(-1);
        }    
        else{
	        System.out.println(sum);
	        System.out.println(prime[0]);
        }
    }	
}

djm03178 4년 전 1

"단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다."

이 말은 이런 경우에는 오로지 -1만 출력하고 다른 것들은 출력하지 말라는 뜻입니다.

tmdtjq32 4년 전 0

말씀하신 댓글보고 아래 추가해봤는데 틀렸습니다라고 나오네요 어디가 잘못된 건가요ㅠㅠ

djm03178 4년 전 0

경계값 정도는 스스로 테스트 해봅시다.

10000

tmdtjq32 4년 전 0

예 죄송합니다ㅜㅜㅠ

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다.

tmdtjq32 4년 전 0

djm03178 4년 전 1

tmdtjq32 4년 전 0

djm03178 4년 전 0

tmdtjq32 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말