برنامه‌ای بنویسید که 10 عدد از ورودی بخواند و در انتها عددی که بیشترین تعداد مقسوم‌علیه عدد اول را دارد به همراه تعداد مقسوم‌علیه‌های اول آن، در خروجی چاپ کند. اگر چند عدد این حالت را داشتند، بزرگترین آن‌ها را چاپ کند.
ورودی نمونه:
123
43
54
12
76
84
98
678
543
231
خروجی نمونه:
678 3
سلام
وقت بخیر و خسته نباشی
برای اینکار ابتدا میتونی با تعریف یه تابع که مشخص میکنه عدد اول هست یا نه شروع کنی.
مثلا من به صورت زیر تعریفش کردم:
def is_prime(number):
if number < 2:
return False
if number == 2:
return True
if number % 2 == 0:
return False
for i in range(3, int(number**0.5), 2):
if number % i == 0:
return False
return Trueدر مرحله بعد میتونیم یه تابع تعریف کنیم که مقسوم علیه های اول یه عدد رو بهمون در قالب یه لیست بده. برای این قسمت میشه از کد زیر استفاده کرد:
def calculate_prime_divisors(number):
primes = []
for i in range(2, number+1):
if ((is_prime(i)) and (number % i == 0)):
primes.append(i)
return primesحالا ما همه ی موارد مورد نیاز رو داریم تا سوال رو جواب بدیم. اعداد رو میگیریم و عدد و تعداد مقسوم علیه های اولش رو در قالب کلید و مقدار در یه دیکشنری ذخیره میکنیم. در آخر بیشترین تعداد مقسوم علیه رو پیدا میکنیم و اعدادی که این تعداد مقسوم علیه اول دارن رو جدا میکنیم. حالا این اعداد رو مرتب میکنیم و بزرگ ترینش رو نمایش می‌دیم ( اگر فقط یک عدد به تنهایی بیشترین تعداد مقسوم‌علیه اول رو داشته باشه هم مرتب کردن روش تاثیر نمیذاره و به درستی اون عدد نمایش داده میشه). کد زیر این کار رو برای ما انجام میده:
# 123 43 54 12 76 84 98 678 543 231
numbers = {}
for i in range(10):
n = int(input())
numbers[n] = len(calculate_prime_divisors(n))
# find maximum number of prime divisors
max_value = max(numbers.values())
# find numbers with max_value number of prime divisors
max_keys = [k for k, v in numbers.items() if v == max_value]
print(max_value, sorted(max_keys)[-1])موفق باشید
متاسفانه فرمت کد توی سطح دوم indentation به هم میریزه. به این موضوع برای استفاده از کد دقت کنید.
💙✅
# this is a program ke bishtarin tedad maghsom alaih adad aval , bein 10 adad ro print mikone
def adadAval (num): # this is a tabe adadaval
....c = 0
....for i in range (1 , num):
........if num % i == 0:
............c+=1
....if c == 1 :
........return 1
tedad = 0
adad = 0
for x in range(10):
....n = int(input())
....adval = 0
....for y in range(1,n+1):
........if n % y == 0:
............if adadAval(y) == 1:
................adval += 1
....if adval >= tedad and n > adad:
........tedad = adval
........adad = n
....if adval > tedad and n < adad:
........tedad = adval
........adad = n
print(adad , tedad)
ما در سکان‌آکادمی معتقدیم همه‌ی انسان‌ها حق دارند، به آموزش باکیفیت و کم‌هزینه دسترسی آسان داشته باشند و همه‌ی افراد می‌توانند با آموزش درست، زندگی فردی و اجتماعی خود را بهتر کنند. با توجه به تخصص تیم ما در حوزه‌ی IT و نیاز روزافزون بازار کار به متخصصان این حوزه، تولید و عرضه‌ی محتوای مهارت‌محور و تخصصی را در حوزه‌ی IT جدی‌تر دنبال کردیم. در این راه از ابتدای انتخاب مسیر متناسب با توانایی و امکانات دانشجو تا یادگیری، تمرین، کسب مهارت تخصصی و عمومی، و در نهایت معرفی به بازار کار همراه او هستیم... بیشتر
پاسخ ها