درخواست الگوریتم ( الگوریتمی بنویسید که بزرگترین عدد 4رقمی اول را چاپ کند )

[alireza1411]

الگوریتم کد برنامه اینه:
باید شروع کنی از 9999 بیای عقب تا به اولین عدد برسی اون بزرگترین عدد اوله.
یهn تعریف کن و اون رو در ابتدا برابر با 9999 بزار بعد در هر مرحله این کارارو کن:
در یک حلقه ی for متغییر i رو که وقدار اولیش یکه ، یکی یکی زیاد کن و مدام n رو بر اون تقسیم کن تا به رادیکال n برسی . اگه به هیچ کدو م از اعداد نخورد n اول است در غیر این صورت n رو یکی کم کن.
این الگوریتمشه کدش رو هم میخوای به زبون سی پلاس پلاس برات بنویسم؟

[alireza1411]

اگر بازم کدش رو خواستید، بگید براتون بنویسم به زبون سی یا سی پلاس پلاس. به یه موضوع دقت کنید که باید تا رادیکال n پیش برید دلیلش هم اینه:
اگه تا رادیکال، عددی پیدا شد که هیچ، عددn اول نیست .در غیر این صورت دیگر عددی پیدا نمیشود چون اگر عددی مانند f بزگتر از رادیکالn باشدکهn بر ان بخش پذیر باشد پس f باید در عددی کوچکتر ازرادیکالn ضرب شود تا n بدست اید که چنین عددی که از رادیکال n کوچکتر باشد یافت نشد.حله؟
اون موقعی که ما تا نصف عدد پیش میریم برای شمردن مقسوم علیه ها استفاده میشه.

[IP007]

فقط بگم، تا رادیکال پیش بری ، جواب درست نمیده، مثلا 19 و 20، جذرشون دو دهم فرق داره، و هر دوشون رو میگه اول نیست،
پس باید جزر عدد رو ازش،سقف بگیری، یعنی متضاد جزء صحیح

[alireza1411]

به بالایی:
اشتباه نکن. طبق دلایلی که تو بالا اوردم اگه تا براکت(خود براکت رو هم حساب کن) جذر عدد بریم درست میشه چون اگه عددی بیشتر از براکت جذرش باشه باید در عددی کوچکتر از براکت جذرش ضرب شود تا خود عدد بدست بیاد.حله؟
در ضمن من نفهمیدم شما چجوری به نتیجه رسیدین که 19 اول نیست.
؟؟؟!!!!
چون اگه 19 رو بر اعداد 2 و 3 و 4 تقسیم کنیم چون به هیچ کدوم نمیخوره.پس اوله .الا شما چی کار کردین من خبر ندارم.
استاد ما تو ترم یک این برنامرو به ماد اده بودکه:
اعداد اول کوچکتر از n رو چاپ کنید با این روش که برای تشخیص هر عدد اول دیگر ان عدد را بر کل اعداد تا رادیکالش تقسیم نکنید و بر اعداد اول کوچکتر از را دیکالش تقسی م کنید یعنی برا ی تشخیص اینکه مثلا 71اول است یا نه ان را فقط بر اعداد2و3و5و 7
تقسیم کنیم.
حالا کی مرده کد این برنامه دومیرو بزاره؟؟؟؟؟
هر کی بتونه یه لپ لپ جایزه داره!!!

[IP007]

به بالایی :
عزیزم، برنامه اون نتیجه رو میده،
19 و 20 هر دو جذرشون 4 و خورده ای هست، براکت بگیری که دیگه افتضاح میشه
یکم برو جزوه ریاضیتو بخون

[alireza1411]

به بالایی:
مثل اینکه اصلا نخوندی چی گفتم.یه بار با دقت بخون که چرا برای تشخیص اینکه یه عدد اول هست یا نیست ، تا جذرش پیش میریم مفهوم این رو دقیق متوجه شی. این که چرا تا براکت میری مسجل میشه.
در ضمن من نفهمیدم برنامه ای که نوشتی میگی 19 اول نیست؟؟؟!!!حالا خوبه منم بگم جزوه ی ریاضیتو بخون!!!

[IP007]

برنامه ی منو اجرا کن، مشکلی توش نمیبینی