글 읽기 - 2581번 소수 틀렸습니다.

jinno123 2년 전 0

정해진 예제를 넣으면 다 정상 값이 뜨는데

제출하면 틀렸습니다 라고 뜹니다 ㅜㅜㅜ

예외를 찾으려고 해봐도 쉽지 않네요..

도와주세요!!

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int min = sc.nextInt();
        int max = sc.nextInt();
        
        int tem=Integer.MAX_VALUE;
        int sum =0;

        for(int i=min; i<max; i++){
            if(get_prime(i)==true){
                if(tem == Integer.MAX_VALUE)
                    tem = i;
                sum+=i;
            }
        }
        if(sum ==0)
            System.out.println(-1);
        
        else{
            System.out.println(sum);
            System.out.println(tem);
        }
    }
    
    public static boolean get_prime(int n) {
        if(n==0)
            return false;
        if(n == 1)
            return false;
        else if(n==2)
            return true;
        else{
            for(int i=2; i<=Math.sqrt(n);i++){
                if(n%i ==0)
                       return false;
            }
            return true;
        }
    }
    
}

applied7076 2년 전 0

반례입니다. 소수를 구해야 하는 구간은 min 이상 max 이하 입니다.

입력)
2
3

출력)
5
2

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

문제

문제

출처

ICPC

2581번 소수 틀렸습니다.

jinno123 2년 전 0

applied7076 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말