•시간제한: 1.000 S •메모리제한: 256 MB •제출: 3 •통과: 2 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

3134 : 소수 쌍의 합

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

짝수$N$이 주어졌을 때,$N$을 두 소수의 합으로 나타낼 수 있는 방법의 수를 구하세요.

단,$(p, q)$와$(q, p)$는 같은 것으로 봅니다. ($p \le q$)

(골드바흐의 추측과 관련된 문제입니다.)

[제약 조건]
• $4 \le N \le 10000$
• $N$은 짝수인 자연수

첫째 줄에 짝수 $N$이 주어집니다.

두 소수의 합으로 나타내는 방법의 수를 출력하세요.

10 = 3+7 = 5+5 → 2가지

완전탐색및브루트포스