پاسخ سوال کوچکِ بزرگ کوئرا

پاسخ سوال کوچکِ بزرگ کوئرا

در این نوشته تمرین “کوچکِ بزرگ” که در وب‌سایت کوئرا موجود است را برای شما کاربران عزیز حل کرده‌ایم.

پاسخ سوال کوچکِ بزرگ کوئرا

تابع F(x) را تعریف می‌کنیم کوچک‌ترین عدد طبیعی که دقیقا $x$ تا مقسوم‌علیه داشته. برای مثال F(3) برابر با ۴ و F(6) برابر با ۱۲ است. حال یک عدد $n$ به شما داده می‌شود و شما باید مقداری را خروجی دهید که در میان تمام اعداد طبیعی کمتر مساوی n، بیش‌ترین مقدار خروجی را در تابع F داشته، در صورتی که چند عدد مختلف ویژگی مورد نظر را داشتند، بزرگ‌ترین آن‌ها را خروجی دهید. به عنوان مثال می‌دانیم که F(6) = 12، زیرا تعداد مقسوم‌علیه‌های اعداد ۱ تا ۱۲ به ترتیب برابر است با ۱، ۲، ۲، ۳، ۲، ۴، ۲، ۴، ۳، ۴، ۲، ۶. بنابراین عدد ۱۲ کوچک‌ترین عددی است که دقیقا ۶ مقسوم ‌علیه دارد.

ورودی سوال کوچکِ بزرگ

در تنها خط ورودی به شما عدد $n$ داده می‌شود.

$$1\le n\le 100000$$

خروجی سوال کوچکِ بزرگ

در تنها خط خروجی عدد مورد نظر مسئله را چاپ کنید.

حل سوال کوچکِ بزرگ

#include <iostream>
#include <math.h>
using namespace std;

bool isPrime(int num)
{
    if(num == 1)
        return false;
    for(int i=2; i<=sqrt(num); i++)
    {
        if(num % i == 0)
            return false;
    }
    return true;
}

int main()
{
    int n;
    cin >> n;
    if(n == 1)
    {
        cout << 1;
        return 0;
    }
    else if(n == 4)
    {
        cout << 4;
        return 0;
    }

    for(int i=n; i>=1; i--)
    {
        if(isPrime(i))
        {
            cout << i;
            break;
        }
    }
    return 0;
}

منبع سوال: وبسایت کوئرا

اگر روش حل بهتری برای “تمرین کوچکِ بزرگ” دارید برای ما ارسال کنید تا با نام خودتان به اشتراک بگذاریم. اگر سوال خاصی را مدنظر دارید در بخش نظرات برای ما ارسال کنید تا حل آن سوال را در الویت محتوای سایت بگذاریم.