Dot Algo∙ DS/PS
2022. 2. 18.
[BOJ] 백준 1153번 네 개의 소수 (Java)
#1153 네 개의 소수 난이도 : 골드 4 유형 : 소수 / 골드바흐의 추측 1153번: 네 개의 소수 임의의 자연수가 주어지면, 이를 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오. 예를 들어 38 = 5 + 7 + 13 + 13이 된다. www.acmicpc.net ▸ 문제 임의의 자연수가 주어지면, 이를 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오. 예를 들어 38 = 5 + 7 + 13 + 13이 된다. ▸ 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. ▸ 출력 첫째 줄에 네 개의 소수를 빈 칸을 사이에 두고 순서대로 출력한다. 불가능한 경우는 -1을 출력한다. 문제 풀이 100만까지 소수의 개수는 78498개이다. 네 개의 수를 무작위로 짝 짓는 방식..
![[BOJ] 백준 1153번 네 개의 소수 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/lRStF/btrtB7LaD7R/vmTjDupUz2bWsH7MuauxP0/img.png)