شارك المقالة
فحص العدد الأولي في C++ ومعالجة 0 و1 والأعداد السالبة

فحص العدد الأولي في C++ ومعالجة 0 و1 والأعداد السالبة

تحقق من أولية عدد في C++ باستخدام القواسم حتى الجذر التربيعي دون ضرب قد يتجاوز المجال، مع اختبارات الحالات الحدية.

لفحص العدد الأولي في C++ نبدأ برفض كل عدد أقل من 2. العدد الأولي عدد صحيح أكبر من 1 لا يقبل القسمة إلا على 1 ونفسه. بعد معالجة 2 والأعداد الزوجية نفحص القواسم الفردية فقط، مع شرط حلقة لا يحتاج ضرب القاسم في نفسه.

الكود الكامل باستخدام C++17

#include <iostream>

bool isPrime(long long number) {
    if (number < 2) return false;
    if (number == 2) return true;
    if (number % 2 == 0) return false;
    for (long long divisor = 3; divisor <= number / divisor; divisor += 2)
        if (number % divisor == 0) return false;
    return true;
}

int main() {
    long long number{};
    std::cout << "Integer: ";
    if (!(std::cin >> number)) {
        std::cout << "Invalid integer.\n";
        return 1;
    }
    std::cout << (isPrime(number) ? "Prime\n" : "Not prime\n");
}

لماذا نكتفي بالجذر التربيعي؟

إذا كان للعدد عاملان غير تافهين فلا بد أن أحدهما لا يتجاوز جذره التربيعي. نكتب divisor <= number / divisor بدل divisor * divisor <= number، لتجنب تجاوز مجال الضرب. يبدأ القاسم من 3 ويزيد بمقدار 2 لأن العامل الزوجي عولج قبل الحلقة.

اختبارات تكشف الأخطاء

0 و1 والأعداد السالبة ليست أولية. 2 و3 و97 أولية، بينما 4 و9 و49 ليست أولية. اختبار المربعات مهم لأن شرط الحلقة يجب أن يشمل الجذر نفسه. لا يكفي انتظار دخول الحلقة؛ العدد الصغير قد لا يدخلها أصلًا، ولهذا يأتي فحص number < 2 في البداية.

التكلفة وطباعة نطاق

تعقيد الاختبار بالقسمة التجريبية O(√n)، ويصبح بطيئًا للأعداد الكبيرة جدًا رغم صحته الحسابية. إذا أردت جميع الأعداد الأولية حتى حد كبير فتعلم غربال إراتوستينس بدل تكرار الاختبار لكل عدد. هذا المثال مخصص لفحص عدد واحد ولا يُستخدم لإنتاج أعداد أولية للتشفير.

ترجمة المثال وتشغيله

احفظ المثال في ملف main.cpp واختر معيار C++17 في محررك. مع GCC أو Clang يمكنك الترجمة بالأمر g++ -std=c++17 -Wall -Wextra -pedantic main.cpp -o main ثم تشغيل الملف الناتج. ترجم كل مثال كبرنامج مستقل؛ لا تجمع دوال main من دروس مختلفة في ملف واحد.

الصور والفيديو من الشرح السابق

الكود النصي أعلاه هو النسخة المصححة؛ قد تختلف المواد المرئية السابقة في أسماء المتغيرات أو طريقة التشغيل.

كود C++ لاختبار ما إذا كان العدد المدخل أوليًا
شاهد أيضًا
مقالات ذات صلة
🚫 مانع الإعلانات مفعل

يجب إيقاف مانع الإعلانات لاستكمال تصفح الموقع