백준(boj)
[JAVA]1153 네 개의 소수
📚 문제 https://www.acmicpc.net/problem/1153반례 확인 : https://testcase.ac/problems/1153 1153번 네 개의 소수 - Testcase AC반례 찾기 실행 횟수11번 반례 찾은 횟수6번 최근 1주일 실행 횟수3번testcase.ac 🔍 아이디어 1. N미만의 소수를 모두 미리 찾는다.2. 골드 바흐의 추측 짝수는 두개의 소수로 반드시 표현 가능하다. ( 즉, 짝수 + a + b 의 조합으로 만든다)2-1. 짝수인 경우는 ( 2+2 + (짝수) 로 가능한지 확인) 2-2 홀수 인 경우는 ( 2+3 +(짝수)로 가능한지 확인) 📝 풀이 package 백준.수학.에라토스테네스의체;import java.io.BufferedReader;import..
