543 - Goldbach's Conjecture :: مجموعه سوالات برنامه نویسی

543 - Goldbach's Conjecture

محدودیت زمانی: 3 ثانیه

فرضیه گلدباخ

در سال 1742، ریاضی دانی آلمانی به نام کریستین گلدباخ ، نامه ای به لئونارد اویلر مبنی بر ساخت این فرضیه ارسال می کند:

"همه ی اعداد بزرگتر از 2 را می توان به صورت مجموع 3 اعداد اول نوشت."

او در این فرضیه مجبور به پذیرفتن 1 به عنوان عددی اول شد. پس از مدتی اویلر این فرضیه را به شکل زیر تصحیح کرد:

همه ی اعداد زوج بزرگتر یا مساوی 4 را می توان به صورت مجموع 2 عدد اول نمایش داد.

برای مثال:

8 = 3 + 5

20 = 3 + 17 = 7 + 13

42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23

تا کنون این فرضیه اثبات نشده است. شما وظیفه دارید فرضیه ی اویلر را مورد بررسی قرار دهید.

ورودی

برنامه شامل چندین ورودیست که هر کدام در یک خط می آیند.

ورودی 6 <= n < 1000000 است.

ورودی ها توسط یک صفر به پایان می رسند.

خروجی

به ازای هر ورودی n = a + b را چاپ کنید؛ به طوری که aو b عددی فرد و اول باشند. توجه داشته باشید که بین هر عدد و عملگر باید یک فاصله باشد. اگر بیش از یک پاسخ وجود داشت، جفتی را انتخاب کنید که b – a بیشترین مقدار باشد. در صورت وجود نداشتن پاسخ به ازای ورودی، عبارت زیر را در یک خط چاپ کنید:

Goldbach's conjecture is wrong.

نمونه ها و لینک ها در ادامه مطلب...

ورودی نمونه

خروجی نمونه

8 = 3 + 5

20 = 3 + 17

42 = 5 + 37

برای دیدن اصل سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=484

برای دریافت فایل PDf سوال به زبان انگلیسی به نشانی زیر مراجعه کنید :

دریافت فایل