⚠︎ 백준 - 17103 골드바흐 파티션

약수, 배수와 소수 2

단계 끝~

---

# 17103 

골드바흐 파티션

🥈 Silver2

 

• 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.
• 골드바흐 파티션 : 짝수 N을 두 소수의 합으로 나타내는 표현

 

짝수 N이 주어졌을 때, 골드바흐 파티션의 개수구하기

 

고냥...에라체로 N중에 제일 큰 값까지 소수 구하고

하나씩 각 N을 i  2~N/2 돌면서 i랑 N-i 둘 다 소수인지 체크하면 되는 ㅓㄱ 아닌가

 

예~ 인데

백준허브 왜 빨강이지

깃허브 토큰 만료돼서 이상하더니..이것도 고장낫나.....

 

해결~