Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
산수
소수와 소인수로의 인수분해
Module:
소수와 소인수로의 인수분해
Problem
6
/9
골드바흐의 가설
Problem
골드바흐의 추측(증명될 때까지)은 모든 짝수(2 제외)는 두 소수의 합으로 나타낼 수 있다고 말합니다.
입력
프로그램은 하나의 자연 짝수
n
(
\(3<n<2 \cdot 10^5\)
)을 입력으로 받습니다.
출판물
프로그램은 공백으로 구분된 두 개의 숫자를 출력해야 합니다. 숫자는 소수여야 하며 최대
n
이 되어야 합니다.
예
<헤드>
<일>#일>
입력
출력
것> <몸>
1
4
2 2
2
6
3 3
테이블>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary