کمک: درخواست فلوچارت(الگوریتم)

[SuperSt@r]

سلام دوستان من زیاد تو رسم الگوریتم وارد نیستم و استادمون چنتا تمرین داده اگه زحمتی نیس برام حلش کنید یا حداقل یه راهنمایی بکنید ممنون میشم
1-الگوریتمی که ب.م.م دو عدد رو چاپ کنه
2-الگوریتمی که اعداد اول 1 تا 500 رو بدست بیاره

یکی دیگه هم هست که یادم نیس بعدن بهش اشاره میکنم

[davy jones]

سلام دوستان من زیاد تو رسم الگوریتم وارد نیستم و استادمون چنتا تمرین داده اگه زحمتی نیس برام حلش کنید یا حداقل یه راهنمایی بکنید ممنون میشم
1-الگوریتمی که ب.م.م دو عدد رو چاپ کنه
2-الگوریتمی که اعداد اول 1 تا 500 رو بدست بیاره

یکی دیگه هم هست که یادم نیس بعدن بهش اشاره میکنم

سلام.

1- برای بدست آوردن الگوریتی برای محاسبه ی ب.م.م میتونین از روش نردبانی ای که در سال اول راهنمایی تدریس میشه استفاده کنین. به طور مثال:

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

و اونوقت ب.م.م دو عدد برابر با اشتراک اعداد موجود در پایه ها با کوچکترین توان موجود در بین دو عدد اصلی خواهد بود. برای مثال ب.م.م دو عدد 60 و 72 به این صورته:

که البته این روش دوم زیاد الگوریتمیک به نظر نمیرسه.


----------------

2- برای به دست آوردن اعداد اول بین 1 تا n ، ساده ترین و آسون ترین راه استفاده از روش الگوریتم غربال اراتوستن هستش که به اختصار همون الگوریتم غربال گفته میشه:

برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد (فرض کنید می‌خواهیم اعداد اول بین ۱ تا ۱2۰ را بیابیم):

1. اعداد بین ۱ تا ۱2۰ را می‌نویسیم.
2. عدد ۱ را خط می زنیم.
3. دور عدد ۲ خط می کشیم و مضرب هایش را خط می زنیم.
4. دور عدد اول بعدی خط می کشیم و مضرب هایش را خط می زنیم.
5. بازگشت به مرحله چهارم.
6. این کار را تا جایی که به عدد اولی برسیم که مضرب هایش در جدول خط نخورده باشد انجام می دهیم.
7. دور تمام اعداد باقی مانده خط می کشیم.

و همونطور هم که احتمالا میدونین و واضح هم هستش، برای اعداد 1 تا n فقط کافیه اعداد غیر اول رو با همین الگوریتم، نهایتا تا جزء صحیح رادیکال n حذف کنین و دیگه بقیه اش مطمئنا نتیجه ی تازه ای به شما نخواهد داد و اعداد باقیمانده که هنوز خط نخورده اند مطمئنا اعداد اول هستند.
اینهم عکسی از جناب اراتوستن:

  محتوای مخفی: عکس 

موفق باشین.
90/9/30

[SuperSt@r]

ممنون دوست عزيز منظورم فلوچارت توي درس برنامه نويسي بود كه ماله خيلي وقت پيش بود كه ميدونم نبايد اينجا تاپيكش رو ميزدم ولي همون زمان تو مكان خودش يه تاپيك ديگه زدم به هر حال دستتون درد نكنه كه اين همه وقت گذاشتيد و اينا رو نوشتيد