글 읽기 - 자바 반례좀 부탁드립니다 ㅠ

jakejeon1125 2년 전 0

직관적으로 소수를 구하는 방식으로 코드를 작성했는데.. 반례를 못찾겠어요..

확인 부탁드립니다 ㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Main {
	public static void main(String[] args) throws Exception, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int M = Integer.parseInt(br.readLine());
        int N = Integer.parseInt(br.readLine());

        int min = N+1; //최소값
        int sum = 0;   // 합계
        for(int i = M;i<=N;i++) { // M 부터 N까지의 반복문
	        if(i<2) continue; // 1은 소수에서 제외
	        if(i == 2 ||i ==3 || i == 5|| i == 7) { //소수의 일경우 지나가는 조건문
	        }else if(i%2==0 ||i%3==0 || i%5==0 || i%7==0) { 
            //소수의 배수 이면 컨틴뉴
		    continue;
	        }
	        if(i<min) min = i; //최소값 갱신	    
	        
            //소수들 합
	        sum+=i;
        }

	    System.out.println(sum<1? -1:(sum+"\n"+min));
        //소수가 없을떄 -1 출력 아니면 소수의 합과 최소값 출력
    }
}

djm03178 2년 전 0

소수에는 2, 3, 5, 7만 있는 것이 아닙니다. 문제에서의 입력의 제한은 최대 10000까지입니다. 지금의 방식대로 모든 소수를 직접 판별하려면 https://www.mathsisfun.com/num... 에 있는 모든 수를 다 검사해야 합니다.

djm03178 2년 전 0

정정드리자면 저 전부를 넣을 필요는 없지만 최소 97까지의 목록은 작성해야 합니다. 예를 들어 121은 11*11이고 다른 소인수가 없습니다.

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

문제

문제

출처

ICPC

자바 반례좀 부탁드립니다 ㅠ

jakejeon1125 2년 전 0

djm03178 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말