Goldbach's Conjecture
Goldbach در سال 1742 حدس زد که بهازای هر زوج بزرگتر از 2 دو عدد اول p و q وجود دارند که مجموع آنها برابر با آن عدد است.
شما باید برنامهای بنویسید که این حدس را بررسی کند.
ورودی
خروجی
فرض کنید در ورودی n عدد آمده باشد. شما باید n−1 خط در خروجی چاپ نمایید. خط iام باید بهصورت زیر باشد.
اگر دو عدداول p و q وجود داشتند که مجموع آنها برابر با inputi بود در خروجی عبارت inputi=p+q را چاپ نمایید. در صورت وجود بیش از یک جواب جوابی را چاپ نمایید که q−p بیشینه باشد.
در غیر این صورت عبارت «Goldbach’s conjecture is wrong» را در خروجی چاپ نمایید.
محدودیتها
ورودی و خروجی نمونه
ورودی نمونه | خروجی نمونه |
8
20
42
0 | 8 = 3 + 5
20 = 3 + 17
42 = 5 + 37 |
1000000
0 | 1000000 = 17 + 999983 |