글 읽기 - 26%에서 안넘어가네요..

gi7182 2년 전 0

어떤케이스때문에 안되는걸까요

import java.util.*;

public class Main {
		
	public static void main(String args[]){
		
		Scanner sc = new Scanner(System.in);
		
		int a = sc.nextInt();
		int b = sc.nextInt();
		
		int arr[] = new int[b+1];
		
		for(int i = 2; i <= Math.sqrt(b); i++) {
			int cnt = 1;
			
			do{arr[i * cnt++] = 1;
			}while(i * cnt <= b);
				
		}
		
		int max = 0;
		int min = 999999;
		
		for(int i = a; i <= b; i++) {
			if(i == 1) continue;
			if(arr[i] == 0) {
				min = Math.min(min,i);
				max += i;
			}
		}
		
		if(max == 0) { 
			System.out.println(-1); return;
		}
		else {
			System.out.println(max);
			System.out.println(min);
		}
	}
}

fruity 2년 전 0

Java는 처음 보지만... 문맥상 제 생각에는 17번째 줄에 i * cnt++하게 되면, i가 소수일 때 i * 1을 1로 체크하게 되어서 오류가 나는 것 같은데요

gi7182 2년 전 0

오.. 그러네요 저는 바보였어요 ㅠ

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

문제

문제

출처

ICPC

26%에서 안넘어가네요..

gi7182 2년 전 0

fruity 2년 전 0

gi7182 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말