پروژه بزرگ برنامه نویسی

[NameEly]

از وی بی چیزی نمیدونم ................. ولی امیدوارم این 3 جمله زیر بدرد بخوره ......................

عدد اول عددی است که فقط بر یک و خودش قابل تقسیم باشد .

هر عدد مرکب n دارای حداقل یک مقسوم علیه اول کوچکتر یا مساوی است. (پس برای فهمیدن اینکه عدد اول هست یا نه ، میشه از عکس این موضوع استفاده کرد)

اگر n عددی طبیعی و بزرگتر از 2 باشد, حتما" بین n و 2n عدد اولی وجود دارد.


موفق باشید

با سلام به دوست گلم »

عدد اول مشخص هست چی هست ولی چون عدد میلیونی هست و میلیاردی یک زمان میبره
باید یک راهی پیدا کرد که بشه عدد رو بدون این همه حساب کردن بدست اورد

به عنوان مثال اگه بخوایم عدد 7 رو ببینیم اوله یا نه باید از عدد 2 شروع کنیم به تقسیم کردن تا باقی ماندش 0 بشه
و چون فقط به خودش تقسیم میشه و باقی ماندش 0 میشه عدد اول هست

چون اندازه ی حلقمون زیاد هست باید دنبال ساده ترین راه حل گشت که بالاترین سرعت رو داشته باشه

نظر من اینه که برای اعداد بالاتر از 2 رقم بر 4 عدد 2 و 3 و 5 و 7 تقسیم کنیم اگه تقسیم شد که عدد اول نیست ولی اگه بر این4 تا عدد تقسیم نشد

ولی بازم حساب میکنم این روش من مشکلاتی داره فقط مشکلش وقتی هست که یک عدد اول ضرب در یک عدد اول بشه

به عنوان مثال 11*11 که میشه 121 حالا 121 رو اگر بر این 4 تا عدد تقسیم کنیم میشه اول ولی در صورتی که اول نیست چون به جز خودش بر 11 هم تقسیم میشه