الگوریتم و فلوچارت تعیین اول بودن یک عدد

در این تمرین میخواهیم الگوریتم و فلوچارت تعیین اول بودن یک عدد را بررسی کنیم .

سوال : الگوریتم و فلوچارت برنامه ای را بنویسید که عددی را دریافت و تعیین کند عدد اول است یا خیر ؟

نمونه ورودی : 

17

نمونه خروجی :

عدد اول میباشد

ویدیو حل تمرین را مشاهده نمایید.

توضیحات :

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

به عنوان مثال مقسوم علیه های عدد 6 شامل 1و2و3و6 میشوند .

عددی اول میباشد که تعداد مقسوم علیه های آن 2 عدد باشد  .

عدد 11 بجز 1 و خودش بر عدد دیگر کمتر از خودش بخش پذیر نیست پس عدد 11 عددی اول است .

لیست چند عدد اول برای تست الگوریتم و فلوچارت :

11,13,17,19, 23 و …

جهت دریافت تمرین محاسبه جذر یک عدد کلیک نمایید .

الگوریتم برنامه : 

1- شروع

2- یک عدد را بخوان و در N قرار بده

3- گر N ==2 است به مرحله 9 برو

4- مقدار 2 را در P قرار بده

5- باقیمانده تقسیم N بر P را در K قرار بده

6- اگر K ==0 بود عدد اول نیست به مرحله 10 برو

7- یک واحد به P اضافه کن

8- اگر N/2 <= P است به مرحله 5 برگرد در غیر این صورت به مرحله 9 برو

9- چاپ کن عدد N اول میباشد

10- پایان

توضیحات الگوریتم : 

ابتدا در متغییر N عدد را از کاربر دریافت میکنیم .

سپس اگر عدد ورودی 2 بود چاپ میکنیم عدد اول است .

سپس اگر عدد بر 2 تقسیم شد و باقیمانده غیر از صفر داد یعنی عدد میتواند اول باشد وگرنه عدد اول نیست .

فلوچارت برنامه :

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

جهت انجام پروژه های الگوریتم و فلوچارت از طریق پشتیبان کنار صفحه درخواست دهید .