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

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

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

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

 

در مورد سایت کوئرا بیشتر بخوانید…

 

تمرین کوچکِ بزرگ کوئرا + سی پلاس پلاس

تابع F(x) را تعریف می‌کنیم کوچکترین عدد طبیعی که دقیقا  تا مقسوم‌علیه داشته باشد. برای مثال F(3) برابر با ۴ و F(6) برابر با ۱۲ است.

حال یک عدد  به شما داده می‌شود و شما باید مقداری را خروجی دهید که در میان تمام اعداد طبیعی کمتر مساوی n، بیشترین مقدار خروجی را در تابع F داشته باشد. در صورتی که چند عدد مختلف ویژگی مورد نظر را داشتند، بزرگترین آن‌ها را خروجی دهید.

به عنوان مثال می‌دانیم که F(6) = 12، زیرا تعداد مقسوم‌علیه‌های اعداد ۱ تا ۱۲ به ترتیب برابر است با ۱، ۲، ۲، ۳، ۲، ۴، ۲، ۴، ۳، ۴، ۲، ۶. بنابراین عدد ۱۲ کوچکترین عددی است که دقیقا ۶ مقسوم‌علیه دارد.

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

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

 

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

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

 

حل سوال کوچکِ بزرگ (به زبان برنامه نویسی سی پلاس پلاس)

#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;
}

 

 

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

 

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

اگر سوال خاصی را مدنظر دارید در بخش نظرات برای ما ارسال کنید تا حل آن سوال را در الویت محتوای سایت بگذاریم.

موفق باشید.

برای امتیاز به این نوشته کلیک کنید!
[کل: 0 میانگین: 0]