문제69. 골드바흐의 추측

 

골드바흐의 추측이란?

• 2보다 큰 모든 짝수는 두개의 소수의 합으로 표시할 수 있다.(이때 하나의 소수를 두번 사용하는것을 허락함)
• 위 설명에서 2보다 큰 모든 짝수를 두 소수의 합으로 나타낸것을 
• 골드바흐 파티션 이라고 함

 

예시

100 == 47 + 53
56 == 19 + 37

 

 

 

2보다 큰 짝수 n이 주어졌을때, 골드바흐 파티션을 출력하는 코드를 작성하시오

 

 

체크사항(선택사항)

1. 골드바흐 파티션 모두 출력
2. 그 차가 작은것을 출력
3. 그 차가 큰것 모두 출력

 

미리 생각해 봐야할 것

• 소수 추출방식 생각해보기

let prime = [];
let isPrime = true;
let val = 100;
let 골드바흐파티션 = [];

for (let i = 2; i < val; i++) {
    for(let j = 2; j < i; j++){
        if(i % j == 0){
            isPrime = false; //정수일때
        }
    }
    if(isPrime){ //소수일때
        prime.push(i);
    }
    isPrime = true;
}

for(let n of prime){
    if(prime.includes(val - n) && n <= val - n){
        골드바흐파티션.push([n, val - n]);
    }
}

let 차 = 골드바흐파티션.map(e => e[1]-e[0]);
let 작은값 = 골드바흐파티션[차.indexOf(Math.min.apply(null, 차))]
let 큰값 = 골드바흐파티션[차.indexOf(Math.max.apply(null, 차))]

console.log(골드바흐파티션) //모두출력
console.log(차)
console.log(작은값, 큰값)