كيفية عرض الأعداد الأولية في C

< span style = "عائلة الخط:" فيردانا" ، بلا رقيق ؛" >العدد الأولي هو أي رقم يقبل اثنين من القواسم الصحيحة والموجبة ، وهما 1 والرقم نفسه. 1 لا يعتبر عددا أوليا لأنه يعترف بأن المقسوم عليه. 0 أيضا لأنه قابل للقسمة على جميع الأرقام.< / span>

< / span>
< div class = "فاصل" النمط = "واضح: كلاهما; محاذاة النص: الوسط؛" >C / C ++ - الأعداد الأولية< / a>< / div>

< / span >< / div>
طريقتان للتحقق مما إذا كان نمط < / span >< span = "عائلة الخط: Courier New ، Courier ، minivan ؛" >p< / span> هو عدد أولي: < / span >< / div>
  1. بقية القسمة تساوي صفرا لجميع الأرقام الأقل باستثناء 1< / span> ونمط الرقم < span = "اللون: أزرق ؛" > p< / span > .< / span >< / li>
  2. تنص نظرية ويلسون theorem< / b> على أن العدد الصحيح يكون أوليا إذا وفقط إذا كان مضروب p-1 < / span> يعادل <نمط الامتداد = "اللون: أزرق ؛" >-1 modulo p < / span >.< / i>
    (ع - 1)! + 1  < / span >< span style = "لون الخلفية: أبيض ؛ اللون: أزرق حجم الخط: 14px; ارتفاع الخط: 14.9333333969116px;" >≡< / span >< span style = "اللون: أزرق ؛" >  0 (وزارة الدفاع p).< / span >
    المصدر:  < نمط الامتداد = "اللون: أزرق ؛" >
    http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Wilson< / a>< / span >< / span >< / li>< / ol>
    سنستخدم الطريقة الأولى.

    < span style = "لون الخلفية: أبيض ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< نمط الامتداد = "اللون: # 141823 ؛" >البرنامج الذي يتحقق مما إذا كان العدد الصحيح هو عدد أولي: < / span >< / span >< / span >< / h3 >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > استخدام مساحة الاسم std ؛ < / span >< / span >< / div>
    < نمط الامتداد = "اللون: #38761d; عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >#include< ايوستريم> < / span >< / span >< / div>
    < نمط الامتداد = "اللون: #38761d; عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >#include< stdlib.h> < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >
    < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >int main()
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >{
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ int ملحوظة,r=0; < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ التكلفة< < < نمط الامتداد = "اللون: أحمر ؛" >"أدخل رقما: "; سين> > ملحوظه; < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ نبسب؛ < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ ل (int i = < نمط الامتداد = "اللون: أرجواني ؛" >1 < / سبان> ؛ أنا <= ملحوظة ; i++ )
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ {
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ نبسب؛ نبسب؛ إذا (ملحوظة٪ أنا == < نمط الامتداد = "اللون: أرجواني ؛" >0< / span>) < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ نبسب؛ نبسب؛ {
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ ص ++ ؛ < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ نبسب؛ نبسب؛ }   نبسب؛ نبسب؛ نبسب؛ نبسب؛ < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ }
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ نبسب؛ < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ إذا(ص> < نمط الامتداد = "اللون: أرجواني ؛" >2< / span >) < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ نبسب؛ نبسب؛ التكلفة< < ملحوظة< < < نمط الامتداد = "اللون: أحمر ؛" >" ليس عددا أوليا" < / span>< < إندل. < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ آخر< / span>< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ نبسب؛ نبسب؛ التكلفة< < ملحوظة< < < نمط الامتداد = "اللون: أحمر ؛" >" هو عدد أولي "< / امتداد>< < إندل. < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >  نبسب؛ النظام (< نمط الامتداد = "اللون: أحمر ؛" >وقفة" < / سبان >) ؛ < / span >< / span >< / div>
    < نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >}< / span>< / span >< / div>< / td>< / tr>< / tbody>< / table >

    < نمط الامتداد = "اللون: # 141823 ؛" > البرنامج الذي يتحقق مما إذا كان < / span >< / span >< / span >< span style = "لون الخلفية: أبيض ؛ اللون: أحمر؛ عائلة الخط: " مرات" , " تايمز نيو رومان" الرقيق; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >n  < / span >< span style = "لون الخلفية: أبيض ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< نمط الامتداد = "اللون: # 141823 ؛" >الأرقام التي تم إدخالها هي أولي: < / span >< / span >< / span >< / h3 >< حدود الجدول = "1" cellpadding = "10" style = "لون الخلفية: #eeeeee ؛ انهيار الحدود: الانهيار. العرض: 100٪ ؛" >

    #include< / span >< span style = "اللون: #38761d ؛ عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >< span style = "لون الخلفية: #eeeeee; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< stdio.h> نمط < / span >< br = "لون الخلفية: #eeeeee ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار ؛" / >< نمط الامتداد = "لون الخلفية: #eeeeee ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >#include< stdlib.h> < / span >< / span >
    < span style = "عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >
    < نمط الامتداد = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >int main()

    < نمط الامتداد = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >{
    <نمط الامتداد ="لون الخلفية: #eeeeee؛ اللون: #141823؛ ارتفاع الخط: 20 بكسل؛ محاذاة النص: يسار؛" >  نبسب؛ رقم int = < / span >< span style = "لون الخلفية: #eeeeee ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< نمط الامتداد = "اللون: أرجواني ؛" >1< / span>< / span> العداد = < / span >< span style = "لون الخلفية: #eeeeee ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< نمط الامتداد = "اللون: أرجواني ؛" >0< / span>< / span>; نمط < / span >< br = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار ؛" / >< نمط الامتداد = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >  نبسب؛ int i,r,n=100; نمط < / span >< br = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار ؛" / >< br style = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار ؛" / >< نمط الامتداد = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >  نبسب؛ بينما (عداد< < / span>< نمط الامتداد = "اللون: أرجواني ؛" >n< / span>< / span>){< نمط الامتداد = "اللون: أزرق ؛" >//أول n< فرع />  نبسب؛ نبسب؛ نبسب؛ نبسب؛ ص=0; < / span >< span class = "text_exposed_show" style = "لون الخلفية: #eeeeee ؛ عرض: مضمنة ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< نمط الامتداد = "اللون: أزرق ؛" >//لحساب عدد المقسومات
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ رقم ++ ؛ < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ ل (i = < / span >< span style = "اللون: أرجواني ؛" >1< / span> ; أنا < = رقم ؛ أنا ++) < / span >< br / >< span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ {< / span >
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ إذا كان ((عدد٪ i) == < / span >< span style = "اللون: أرجواني ؛" >0< / span>)  < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ ص ++ ؛ < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛  } < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ إذا(r==
    2< / span>) < / span >< span style = "اللون: أزرق ؛" >//ينقسم العدد الأولي إلى 1 ونفسه
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ {< / span >
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ printf (< / span >< span style = "اللون: أحمر ؛" >" ٪d \n"< / span> ، العدد) ؛ < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ < / span >< span style = "اللون: أزرق ؛" > / / نقوم بزيادة العداد< / span>
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ عداد ++ ؛ < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛  } < / span >
    < span style = "اللون: # 141823 ؛" >   } < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ النظام (< / span >< span style = "اللون: أحمر ؛" > "وقفة" < / span >< span style = "اللون: # 141823 ؛" >); < / span >
    < span style = "اللون: # 141823 ؛" >}< / span>< / span>< / span>< / td>< / tr>< / tbody>< / table>< / div>< / div>

    < نمط الامتداد = "اللون: # 141823; ارتفاع الخط: 20 بكسل ؛" >البرنامج الذي يعرض الكل< / span>< نمط الامتداد = "اللون: # 141823 ؛" >  الأعداد الأولية  المستويات الدنيا  في < / span >< span style = "اللون: أحمر ؛" >n< / span>: < / span>< / span>< / span>< / span >< / h3 >< حدود الجدول = "1" cellpadding = "10" النمط = "لون الخلفية: #eeeeee ؛ انهيار الحدود: الانهيار. العرض: 100٪ ؛" >

    #include< / span >< span style = "اللون: #38761d ؛ عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >< span style = "لون الخلفية: #eeeeee; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< stdio.h> نمط < / span >< br = "لون الخلفية: #eeeeee ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار ؛" / >< نمط الامتداد = "لون الخلفية: #eeeeee ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >#include< stdlib.h> < / span >< / span >
    < span style = "عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >
    < نمط الامتداد = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >انتل&نبسب; main()

    < نمط الامتداد = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >{
    <نمط الامتداد ="لون الخلفية: #eeeeee؛ اللون: #141823؛ ارتفاع الخط: 20 بكسل؛ محاذاة النص: يسار؛" >  نبسب؛ نبسب؛ إنت&نبسب; الرقم = < / span >< span style = "لون الخلفية: #eeeeee ؛ اللون: أرجواني. ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >1< / span> العداد = < / span >< span style = "لون الخلفية: #eeeeee ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< نمط الامتداد = "اللون: أرجواني ؛" >0< / span>< / span>; نمط < / span >< br = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار ؛" / >< نمط الامتداد = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >  نبسب؛ نبسب؛ إنت&نبسب; i,r,n=100; < / span >< / span >
    < span style = "اللون: # 141823 ؛ عائلة الخط: " ساعي جديد" , " ساعي" صغيره; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >  نبسب؛ printf (< / span >< span style = "اللون: أحمر ؛ عائلة الخط: " ساعي جديد" , " ساعي" صغيره; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" > "الأعداد الأولية الأقل من٪ d هي: \ n" < / span> ، n < / span >< span style = "اللون: # 141823 ؛ عائلة الخط: " ساعي جديد" , " ساعي" صغيره; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >); < / span >< span style = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >
    < نمط الامتداد = "لون الخلفية: #eeeeee ؛ اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >  نبسب؛ نبسب؛ بينما (< / span>< / span> الرقم  < / span >< span style = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >< span style = "لون الخلفية: #eeeeee; اللون: #141823; ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< < / span>< نمط الامتداد = "اللون: أرجواني ؛" >n< / span>< / span>){< نمط الامتداد = "اللون: أزرق ؛" >//طالما أن الرقم < n ثم< / span>< / span>< فرع />  نبسب؛ نبسب؛ نبسب؛ نبسب؛ ص=0; < / span >< span class = "text_exposed_show" style = "لون الخلفية: #eeeeee ؛ عرض: مضمنة ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >< نمط الامتداد = "اللون: أزرق ؛" >//لحساب عدد المقسومات
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ رقم ++ ؛ < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ من أجل  (أنا = < / span >< span style = "اللون: أرجواني ؛" >1< / span> ; أنا < = رقم ؛ أنا ++) < / span >< br / >< span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ {< / span >
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ إذا  ((عدد٪ i) ==< / span >< span style = "اللون: أرجواني ؛" >0< / span>)  < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ ص ++ ؛ < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛  } < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ إذا(r==
    2< / span>) < / span >< span style = "اللون: أزرق ؛" >//ينقسم العدد الأولي إلى 1 ونفسه
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ {< / span >
      نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ printf (< / span >< span style = "اللون: أحمر ؛" >" ٪d \n"< / span> ، العدد) ؛ < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ نبسب؛ نبسب؛  } < / span >
    < span style = "اللون: # 141823 ؛" >   } < / span >
    < span style = "اللون: # 141823 ؛" >  نبسب؛ النظام (< / span >< span style = "اللون: أحمر ؛" > "وقفة" < / span >< span style = "اللون: # 141823 ؛" >); < / span >
    < span style = "اللون: # 141823 ؛" >}< / span>< / span>< / span >< / td>< / tr >< / tbody>< / table>

    الإجراء: < / span >
    < span style = "عائلة الخط:" فيردانا" ، بلا شريف. ارتفاع الخط: 14.9333324432373px;" >
    < / span>< / div>
    الأعداد الأولية الأقل من 100 هي: < / span>< / div>
    2 ، 3 ، 5 ، 7 ، 11 ، 13 ، 17 ، 19 ، 23 ، 29 ، 31 ، 37 ، 41 ، 43 ، 47 ، 53 ، 59 ، 61 ، 67 ، 71 ، 73,79 ، 83 ، 89 ، 97.< / span>

    < / span >< / span >< / div>< / div>