소수추출
-
문제69. 골드바흐의 추측🧠 codingtest/javascript 100제 2022. 4. 4. 16:45
골드바흐의 추측이란? 2보다 큰 모든 짝수는 두개의 소수의 합으로 표시할 수 있다.(이때 하나의 소수를 두번 사용하는것을 허락함) 위 설명에서 2보다 큰 모든 짝수를 두 소수의 합으로 나타낸것을 골드바흐 파티션 이라고 함 예시 100 == 47 + 53 56 == 19 + 37 2보다 큰 짝수 n이 주어졌을때, 골드바흐 파티션을 출력하는 코드를 작성하시오 체크사항(선택사항) 골드바흐 파티션 모두 출력 그 차가 작은것을 출력 그 차가 큰것 모두 출력 미리 생각해 봐야할 것 소수 추출방식 생각해보기 let prime = []; let isPrime = true; let val = 100; let 골드바흐파티션 = []; for (let i = 2; i < val; i++) { for(let j = 2; j ..