تحديد الأولية في لغة C

طلبك لتحديد ما إذا كان عدد صحيح معين هو أولي في لغة C يثير تحديًا برمجيًا مثيرًا للاهتمام. دعونا نقسم الخطوات لتحقيق ذلك:

1. تهيئة حلقة: التكرار من خلال أرقام تبدأ من 2 إلى واحد أقل من العدد الصحيح المحدد. &&&]التحقق من قابلية القسمة:
لكل رقم في الحلقة، احسب الباقي عند قسمة العدد الصحيح على هذا الرقم. إذا كان الباقي صفرًا والرقم ليس هو العدد الصحيح نفسه، فهو ليس عددًا أوليًا.
2. كرر الخطوة 2:
استمر في تكرار الأرقام حتى تصل إلى الجذر التربيعي للعدد الصحيح.
3. إرجاع النتيجة:
إذا لم تؤدي أي أرقام في الحلقة إلى مقسومات، فإن العدد الصحيح هو أولي. بخلاف ذلك، فهو ليس أوليًا.
4. في C#، تقوم التعليمات البرمجية الخاصة بك بتنفيذ هذه الخوارزمية على النحو التالي:

static bool IsPrime(int number)
{
    for (int i = 2; i  
 لترجمة هذا الكود إلى C، نحتاج إلى إجراء بعض التغييرات الطفيفة:   
 C لا لدينا نوع منطقي، لذلك نستخدم عددًا صحيحًا بدلاً من ذلك، ونعيد 1 للرقم الأولي و0 للرقم غير الأولي. 
 
 قدم C99 الرأس stdbool.h، الذي يحدد منطقي، ولكن إذا كانت بيئتك لا تدعم C99، فيمكنك استخدام عدد صحيح كما هو مذكور أعلاه. 
 
 كود C المعدل التالي يؤدي نفس المهمة: 
 
int IsPrime(unsigned int رقم)
{
    إذا (رقم 
يتحقق هذا الكود من قابلية القسمة حتى الجذر التربيعي للعدد الصحيح لتحسين الأداء ويتعامل مع الحالات غير الأولية مثل الصفر والواحد.