‫‪4/2/23, 2:32 PM‬‬ ‫تمرین سری سوم (حلقه و تابع) | فرد خوشگل‬

‫فرد خوشگل‬

‫محدودیت زمان‪ ۱ :‬ثانیه‬

‫محدودیت حافظه‪ ۲۵۶ :‬مگابایت‬

‫فرد خوشگل به عددی فرد گفته می‌شود که تعداد مقسوم علیه‌های اول آن‪ ،‬خود نیز مقسوم علیه‌ اول آن‬

‫است‪ .‬اگر شرط زیر برقرار‬ ‫عدد باشد‪ .‬به بیان دیگر مجموعه ‪ S‬شامل تمام مقسوم علیه‌های اول عدد ‪2t + 1‬‬
‫فرد خوشگل است‪:‬‬ ‫باشد‪ ،‬عدد ‪2t + 1‬‬

‫‪∣S∣ ∈ S‬‬

‫فرد خوشگل است‪.‬‬ ‫به طور مثال‪399 ،‬‬

‫‪3 ∈ 3, 7, 19‬‬

‫را به صورت مقلوب چاپ‬ ‫برنامه‌ای بنویسید که با دریافت ‪ n‬از ورودی‪ ،‬جمع اعداد فرد خوشگل در بازه‌ ]‪[1, n‬‬
‫کند‪.‬‬

‫نحوه پیاده سازی‬

‫برای حل این مساله برنامه شما باید با کمک تعریف و فراخوانی توابع مختلف نوشته شود‪ .‬شما برای حل این‬

‫سوال احتیاج به تعریف توابع زیر دارید‪:‬‬

‫‪ .۱‬تابعی که یک عدد صحیح را دریافت کند و در صورتی که عدد فرد بود ‪ True‬و در غیر این صورت‬

‫‪ False‬برگرداند‪.‬‬

‫‪ .۲‬تابعی که یک عدد صحیح را دریافت کند و در صورتی که این عدد اول بود‪ True ،‬و در غیر این‬

‫صورت ‪ False‬برگرداند‪.‬‬

‫‪ .۳‬تابعی که یک عدد صحیح را دریافت کند و تعداد مقسوم علیه های اول آن را برگرداند‪.‬‬

‫‪https://quera.org/course/assignments/50647/problems/174670/print‬‬ ‫‪1/3‬‬
‫‪4/2/23, 2:32 PM‬‬ ‫تمرین سری سوم (حلقه و تابع) | فرد خوشگل‬

‫‪ .۴‬تابعی که یک عدد صحیح دریافت کند و در صورتی که این عدد صحیح یک عدد فرد خوشگل بود‬

‫‪ True‬و در غیر این صورت ‪ False‬را برگرداند‪.‬‬

‫‪ .۵‬تابعی که یک عدد صحیح را دریافت کند و مقلوب آن را برگرداند‪.‬‬

‫‪ .۶‬در تابع ‪ main‬با فراخوانی مناسب برخی از توابع فوق باید جواب مساله را چاپ کنید‪.‬‬

‫توجه داشته باشید که ممکن است در تعریف هر یک از توابع فوق نیاز داشته باشید‪ ،‬از سایر توابعی که‬

‫تعریف کرده اید استفاده کنید‪.‬‬

‫ورودی‬

‫ورودی تنها شامل یک عدد صحیح ‪ n‬خواهد بود‪.‬‬

‫خروجی‬

‫به صورت مقلوب چاپ خواهد شد‪ .‬در صورتی که هیچ عدد فرد‬ ‫جمع اعداد فرد خوشگل در بازه ی ]‪[1, n‬‬
‫خوشگلی در بازه‌ی مورد نظر نبود‪ ،‬عبارت !‪ NOT FOUND‬در خروجی نمایش داده شود‪.‬‬

‫مثال‬

‫ورودی نمونه ‪۱‬‬

‫‪95‬‬

‫خروجی نمونه ‪۱‬‬

‫!‪NOT FOUND‬‬

‫ورودی نمونه ‪۲‬‬

‫‪https://quera.org/course/assignments/50647/problems/174670/print‬‬ ‫‪2/3‬‬
4/2/23, 2:32 PM ‫تمرین سری سوم (حلقه و تابع) | فرد خوشگل‬

500

۲ ‫خروجی نمونه‬

2325

https://quera.org/course/assignments/50647/problems/174670/print 3/3