برنامج C التحقق من عدد أولي

مثال شامل للبرمجة بلغة C

في هذا المثال، ستتعلم كيفية التحقق مما إذا كان عدد مستخدم الإدخال هو عدد أولي.

لفهم هذا المثال، يجب أن تكون على دراية بما يليبرمجة Cالموضوع:

• جملة if ... else في C

• حلقة for في C

• جملة break وcontinue في C

العدد الأولي هو عدد صحيح إيجابي يمكن تقسيمه فقط بواسطة 1 وأيضاً نفسه. على سبيل المثال: 2،3،5،7،11،13،17

برنامج التحقق من العدد الأولي

#include <stdio.h>
int main() {
　　　　int ن، آي، علامة = 0;
　　　　printf("أدخل عدد صحيح إيجابي: ");
　　　　scanf("%d", &ن);
　　　　للفور (آي = 2; آي <= ن / 2; ++آي) {
　　　　　　　　// شرط غير عدد أولي
　　　　　　　　إذا (ن %% آي == 0) {
　　　　　　　　　　　　علامة = 1;
　　　　　　　　　　　　اقطع;
　　　　　　　　}
　　　　}
　　　　إذا (ن == 1) {
　　　　　　　　printf("1 ليس عدد أولي ولا عدد فردي.");
　　　　}
　　　　else {
　　　　　　　　إذا (علامة == 0)
　　　　　　　　　　　　printf("%d هو عدد أولي.", ن);
　　　　　　　　else
　　　　　　　　　　　　printf("%d ليس عدد أولي.", ن);
　　　　}
　　　　إرجاع 0;
}

النتيجة الصادرة

أدخل عدد صحيح إيجابي: 29
29 هو عدد أولي.

في البرنامج، يتم تنفيذ حلقة for من تكرار i = 2 إلى i < n/2.

في كل تكرار، يتم التحقق مما إذا كان n يمكن تقسيمه بالكامل بواسطة i:

إذا (ن %% آي == 0) {
　　　
}

إذا كان n يمكن تقسيمه بواسطة i، فإن n ليس عدد أولي. في هذا المثال، سيتم تعيين flag إلى 1 واستخدام جملة break لإنهاء الدائرة.

بعد انتهاء الدائرة، إذا كان n عدد أولي، سيظل flag يساوي 0. ولكن إذا كان n غير عدد أولي، سيكون flag يساوي 1.

التحقق من هذا الصفحة لمعرفة كيفيةاطلب هذا الصفحة لمعرفة كيفية.

مثال شامل للبرمجة بلغة C