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

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

3200 : 소수 쌍의 합 2

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

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

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

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

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

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

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

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

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

수학및소수판별