تحديات برمجيةالتحدي التاسع - حل التمرين الرابع بلغة C++

#include <iostream>

bool isPrime(int n) {

    // إذا كان الرقم من الأساس أصغر أو يساوي 1 فعندها لا يعتبر عدد أولي
    if (n <= 1)
    {
        return false;
    }

    // إذا كان الرقم الذي تم تمريره إليها أكبر من 1 عندها سيتم التأكد منه
    else
    {
        // سنحاول قسمته على جميع الأعداد الموجودة إبتداءاً من الرقم 2 إلى نصف قيمه العدد الذي تم تمريره للدالة
        for (int i = 2; i <= (n / 2); i++)
        {
            // إذا كان العدد الذي تم تمريره لها لا يمكن قسمته على أي رقم بين 2 و نصفه فعندها لا يعتبر عدد أولي
            if (n % i == 0)
            {
                return false;
            }
        }
        // إذا كان العدد الذي تم تمريره لها يمكن قسمته على أي رقم بين 2 و نصفه فعندها يعتبر عدد أولي
        return true;
    }

}


int main() {
    
    std::cout << "2 is a prime number? " << (isPrime(2) ? "true" : "false") << "\n";
    std::cout << "3 is a prime number? " << (isPrime(3) ? "true" : "false") << "\n";
    std::cout << "4 is a prime number? " << (isPrime(4) ? "true" : "false") << "\n";
    std::cout << "5 is a prime number? " << (isPrime(5) ? "true" : "false") << "\n";
    std::cout << "6 is a prime number? " << (isPrime(6) ? "true" : "false") << "\n";

    char end; std::cin >> end;
    return 0;

}

2 is a prime number? true
3 is a prime number? true
4 is a prime number? false
5 is a prime number? true
6 is a prime number? false