Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
算術
素数と素因数への数値の因数分解
Module:
素数と素因数への数値の因数分解
Problem
6
/9
ゴールドバッハの仮説
Problem
ゴールドバッハの予想 (証明されるまで) は、任意の偶数 (2 を除く) は 2 つの素数の和として表すことができると述べています。
入力
このプログラムは、1 つの自然偶数
n
(
\(3<n<2 \cdot 10^5\)
) を入力として受け取ります。
インプリント
プログラムは、スペースで区切られた 2 つの数値を出力する必要があります。数字は素数で、合計が
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