ورود

View Full Version : الگوریتم اعداد کامل



bahar424
دوشنبه 30 مهر 1386, 12:58 عصر
سلام دوستان
یه راهنمایی می خواستم در مورد الگوریتم زیر:
الگوریتمی بنویسید که عددی را از ورودی دریافت کرده اعداد کامل قبل از خود را تولید و در یک آرایه قرار دهد.

الگوریتمی بنویسید که یک آرایه حداکثر 100 عنصری را از ورودی دریافت کرده عناصری از آن که اول هستند را با صفر کردن حذف نماید.

Accidentboy
دوشنبه 30 مهر 1386, 16:48 عصر
الگوریتم اولی :
منظور ت از تولید چیه
تو اعداد داده شده هر عدد کامل قبل از n رو بده یا همه اعداد قبل از n رو تولید کنه

الگریتم دومی :

ببین دوتا آرایه میگیریم یکی برای 100 عددی که به ما دادن
دومی اعداد اول

1-شروع
2-یک شمارنده1 و عدد 1 را به این شمارنده می دهیم
3-یک شمارنده2 و عدد 1 را به این شمارنده می دهیم

4-شروع حلقه1 از 1 تا 100
5-(می دانیم که برای اینکه عددی اول باشه فقط بر 1 و خودش بخش پذیره و اینکه بزرگترین مقسوم علیه یک عدد نصف اون عدد) شمارنده رو تقسیم بر 2 می کونیم و در متغییر adad ذخیره می کنیم
6 - برای 2 تا adad (شمارنده 2)
7- باقیمانده adad بر شمارنده 2
8-اگه صفر باشه اون عدد اول نیست از حلقه داخلی خارج شو
9- اگه باقیمانده برابر 0 با شه در لیست دوم ذخیره کن
10-به شمارنده 2 یک عدد اضافه کن
11-اگه شمارنده بزرگتر از adad شد یک واحد به شمارنده 1 اضافه می کنیم بروبه 5
11-وگرنه برو به 7


(می دونم خیلی بد بود چ.ن خیلی وقته الگوریتم ننوشته بودم)

موفق باشی