لغة C - التحقق مما إذا كان عدد صحيح هو عدد أولي

يمكن استخدام برنامج بلغة C للتحقق مما إذا كان عدد صحيح هو العدد الأولي . مطلوب بعض المعرفة بمفاهيم البرمجة واللغات مثل C لكتابة رمز البرنامج في C. المفاهيم الأساسية مثل حلقات ، بما في ذلك حلقات ، في حين أن حلقات ، إذا حلقات أخرى ، وظائف ، الخ ، ضرورية لكتابة البرامج. يمكن كتابة برنامج للتحقق مما إذا كان عدد صحيح عدد أولي في C باستخدام المتداخلة للحلقات . متداخلة للحلقات تحتوي على حلقة واحدة داخل أخرى. بعض المعرفة بالوظائف C مثل scanf و printf ستثبت أيضًا أنها مفيدة عند البرمجة في C.

[لغة C] التحقق من ما إذا كان عدد صحيح هو عدد أولي

  • تعريف عدد أولي
    • الخوارزمية 1: سيتم اختبار المقسومات بين 2 و N-1
    • الخوارزمية 2: حتى المقسومات لن يتم اختبارها ، يقتصر البحث على المقسومات الفردية
    • الخوارزمية 3: سيتم اختبار جميع المقسومات الفردية حتى الجذر التربيعي لـ N
    • الخوارزمية 4: إيقاف البرنامج عند العثور على مقسم

تعريف عدد أولي

الرقم الأولي هو عدد صحيح ، والذي يتم تقسيمه فقط على 1 ونفسه.

الخوارزمية 1: سيتم اختبار المقسومات بين 2 و N-1

/ **************************

  • prem_number1.c * / / * الخوارزمية: اختبار جميع الفواصل * / #include int main (void) {int i، nb، count، test؛ اختبار = عدد = 0 ؛ printf ("enter integer:")؛ إذا كان (scanf ("٪ d"، & nb)! = 1) يُرجع -1؛ لـ (i = 2 ؛ i <nb ؛ i ++ ، عدد ++) إذا (nb٪ i == 0) test = 1؛ إذا كان (! test) printf ("٪ d عدد أولي ، عدد التكرارات =٪ dn" ، nb ، عدد) ؛ else printf ("٪ d ليس عدد أولي ، عدد التكرارات =٪ dn" ، nb ، عدد) ؛ عودة 0 ؛ }

الخوارزمية 2: حتى المقسومات لن يتم اختبارها ، يقتصر البحث على المقسومات الفردية

/ **************************

  • prem_number2.c * / / * الخوارزمية: استبعاد الأرقام الزوجية و * اختبار جميع الفواصل * / #include int main (void) {int i، nb، count، test؛ اختبار = عدد = 0 ؛ printf ("enter integer:")؛ إذا كان (scanf ("٪ d"، & nb)! = 1) يُرجع -1؛ إذا (nb٪ 2 == 0) اختبار = 1 ؛ else {for (i = 3؛ i <nb؛ i + = 2، count ++) if (nb٪ i == 0) test = 1؛ } إذا (! test) printf ("٪ d عدد أولي ، عدد التكرارات =٪ dn" ، nb ، عدد) ؛ else printf ("٪ d ليس عدد أولي ، عدد التكرارات =٪ dn" ، nb ، عدد) ؛ عودة 0 ؛ }

الخوارزمية 3: سيتم اختبار جميع المقسومات الفردية حتى الجذر التربيعي لـ N

/ **************************

  • prem_number3.c * / / * الخوارزمية: استبعاد جميع الأرقام الزوجية و * اختبار جميع الفواصل حتى الجذر التربيعي * / #include #include int main (void) {int i، nb، count، test، limit؛ اختبار = عدد = 0 ؛ printf ("enter integer:")؛ إذا كان (scanf ("٪ d"، & nb)! = 1) يُرجع -1؛ حد = sqrt (nb) + 1 ؛ إذا (nb٪ 2 == 0) اختبار = 1 ؛ else {for (i = 3؛ i <limit؛ i + = 2، count ++) if (nb٪ i == 0) test = 1؛ } إذا (! test) printf ("٪ d عدد أولي ، عدد التكرارات =٪ dn" ، nb ، عدد) ؛ else printf ("٪ d ليس عدد أولي ، عدد التكرارات =٪ dn" ، nb ، عدد) ؛ عودة 0 ؛ }

الخوارزمية 4: إيقاف البرنامج عند العثور على مقسم

/ **************************

  • prem_number4.c * / / * الخوارزمية: استبعاد جميع الأرقام الزوجية و * اختبار جميع الفواصل حتى الجذر التربيعي * حلقة الخروج عند العثور على الفاصل الأول * / #incinc #include int main (void) {int i، nb، count، اختبار، والحد. اختبار = عدد = 0 ؛ printf ("Enter integer:")؛ إذا كان (scanf ("٪ d"، & nb)! = 1) يُرجع -1؛ حد = sqrt (nb) + 1 ؛ إذا (nb٪ 2 == 0) اختبار = 1 ؛ else {for (i = 3؛ i <limit &&! test؛ i + = 2، count ++) if (nb٪ i == 0) test = 1؛ } إذا (! test) printf ("٪ d عدد أولي ، عدد التكرارات =٪ dn" ، nb ، عدد) ؛ else printf ("٪ d ليس عدد أولي ، عدد التكرارات =٪ dn" ، nb ، عدد) ؛ عودة 0 ؛ }
المقال السابق المقالة القادمة

نصائح الأعلى