글 읽기 - java 틀렸습니다.

oyhskw 5년 전 0

아무리 눈을 씻고 찾아봐도 왜 틀렸는지 모르겠습니다.

우선 입력 값이 10000이하이기 때문에 100이하의 소수를 모두 구해서 배열로 저장했습니다.

그리고 입력값보다 작은 소수와 입력값 - 소수 두 수를 구해 두 수 모두 소수이고

그 차가 가장 최소 일때 출력하도록 구현했는데 머가 틀린 거죠???

import java.util.Scanner;

public class Main {
    
public static int[] cal_prime(int bound) {
		int prime[]=new int[bound];
		int index=0;
		
		for(int i=2; i<=bound; i++) {
			boolean check=true;
			
			if(index==0) {
				prime[index]=i;
				index++;
				continue;
			}
			
			for(int j=0; j<index; j++) {
				if(i%prime[j]==0) {
					check=false;
					break;
				}
			}
			
			if(check) {
				prime[index]=i;
				index++;
			}
		}
		
		int copy[]=new int[index];
		System.arraycopy(prime, 0, copy, 0, index);
		
		return copy;
	}
	
	//주어진 수가 소수인지 확인
	public static int is_prime(int[] primes, int num) {
		for(int i=0; i<primes.length; i++) {
			if(num%primes[i]==0 && num!=primes[i]) return 0;
			if(primes[i]>(int)Math.sqrt(num)) return 1;
		}
	
		return 1;
		
	}
    
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s=new Scanner(System.in);
		
		int test=s.nextInt();
		int primes[]=cal_prime(100);
		
		for(int i=0; i<test; i++) {
			int input=s.nextInt();
			int s_differ=-1;
			int s_partition=0;
			
			for(int j=0; j<primes.length; j++) {
				if(input<primes[j]) break;
				
				int partition = input - primes[j];
				
				if(is_prime(primes, partition)==0) continue;
				
				int differ = Math.abs(primes[j] - partition);
				if (differ < s_differ || s_differ == -1) {
					s_partition = partition;
					s_differ = differ;
				}

			}
			
			if(s_partition< input-s_partition) {
				System.out.printf("%d %d\n", s_partition, input-s_partition);
			}else {
				System.out.printf("%d %d\n", input-s_partition, s_partition);
			}
			
		}
		s.close();
	}
}

djm03178 5년 전 1

10000에 가까운 큰 수들을 넣어보세요.

oyhskw 5년 전 0

와 이걸....

감사합니다. 제가 문제를 잘못 이해했군요!!

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

문제

문제

출처

ICPC

java 틀렸습니다.

oyhskw 5년 전 0

djm03178 5년 전 1

oyhskw 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말