تمرین برنامه نویسی پایتون برای بررسی عدد اول

4 سال پیش

تمرین برنامه نویسی پایتون برای بررسی عدد اول

در این مثال از مجموعه آموزش برنامه نویسی سایت سورس باران، تمرین برنامه نویسی پایتون برای بررسی عدد اول، که اینکه آیا عدد صحیح، عدد اول است با استفاده از حلقه for و دستور if … else. اگر عدد اول نیست، در خروجی توضیح داده می شود که چرا عدد اول نیست.

پیشنهاد ویژه : پکیج آموزش طراحی وب سایت با پایتون و جنگو

برای درک این مثال ، باید از مباحث برنامه نویسی پایتون زیر آگاهی داشته باشید:

یک عدد صحیح مثبت بزرگتر از ۱ که به جز ۱ فاکتور دیگری ندارد و خود عدد را عدد اول می نامند. ۲ ، ۳ ، ۵ ، ۷ و غیره اعداد اول هستند زیرا هیچ عامل دیگری ندارند. اما ۶ عدد اول نیست (ترکیبی است) زیرا، ۲x3 = 6.

سورس کد

# Program to check if a number is prime or not

num = 407

# To take input from the user
#num = int(input("Enter a number: "))

# prime numbers are greater than 1
if num > 1:
   # check for factors
   for i in range(2,num):
       if (num % i) == 0:
           print(num,"is not a prime number")
           print(i,"times",num//i,"is",num)
           break
   else:
       print(num,"is a prime number")
       
# if input number is less than
# or equal to 1, it is not prime
else:
   print(num,"is not a prime number")

خروجی

۴۰۷ is not a prime number
۱۱ times 37 is 407

در این برنامه، متغیر num بررسی می شود که اول باشد یا خیر. اعداد کوچکتر یا مساوی ۱ اعداد اول نیستند. از این رو، فقط درصورت ادامه دادن عدد از ۱ ادامه می دهیم.

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

در برنامه فوق، دامنه جستجوی ما از ۲ تا num – 1 است.

ما می توانستیم از محدوده ، دامنه (range(2,num//2 یا دامنه (۲ ، math.floor (math.sqrt (num)) استفاده کنیم. دامنه اخیر مبتنی بر این واقعیت است که یک عدد مرکب باید ضریب کمتری از ریشه مربع آن عدد داشته باشد. در غیر این صورت، عدد اول است.

می توانید مقدار متغیر num را در سورس کد فوق تغییر دهید تا بررسی کنید که آیا عدد برای سایر اعداد صحیح اول است یا خیر.

منبع.

لیست جلسات قبل آموزش برنامه نویسی پایتون

نویسنده مطلب erfan molaei

تمرین برنامه نویسی پایتون برای بررسی عدد اول

تمرین برنامه نویسی پایتون برای بررسی عدد اول

سورس کد

لیست جلسات قبل آموزش برنامه نویسی پایتون

دیدگاه شما

بدون دیدگاه

تمرین برنامه نویسی پایتون برای بررسی عدد اول

سورس کد

لیست جلسات قبل آموزش برنامه نویسی پایتون

دیدگاه شما

برای صرف‌نظر کردن از پاسخ‌گویی اینجا را کلیک نمایید.

بدون دیدگاه