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

العدد الأولي هو أي رقم يقبل اثنين من القواسم الصحيحة والموجبة ، وهما 1 والرقم نفسه. 1 لا يعتبر عددا أوليا لأنه يعترف بأن المقسوم عليه. 0 أيضا لأنه قابل للقسمة على جميع الأرقام.


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

< / a>< / div>

< / div>

طريقتان للتحقق مما إذا كان نمط p هو عدد أولي: < / div>

بقية القسمة تساوي صفرا لجميع الأرقام الأقل باستثناء 1 ونمط الرقم p .< / li>

تنص نظرية ويلسون theorem على أن العدد الصحيح يكون أوليا إذا وفقط إذا كان مضروب p-1 يعادل <نمط الامتداد = "اللون: أزرق ؛" >-1 modulo p .
(ع - 1)! + 1 ≡ 0 (وزارة الدفاع p).
المصدر: < نمط الامتداد = "اللون: أزرق ؛" >http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Wilson< / a>< / li>< / ol>
سنستخدم الطريقة الأولى.
< نمط الامتداد = "اللون: # 141823 ؛" >البرنامج الذي يتحقق مما إذا كان العدد الصحيح هو عدد أولي: < / h3 >< / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > استخدام مساحة الاسم std ؛ < / div>
< نمط الامتداد = "اللون: #38761d; عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >#include< ايوستريم> < / div>
< نمط الامتداد = "اللون: #38761d; عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >#include< stdlib.h> < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >
< / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >int main()
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >{
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ int ملحوظة,r=0; < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ التكلفة< < < نمط الامتداد = "اللون: أحمر ؛" >"أدخل رقما: "; سين> > ملحوظه; < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ نبسب؛ < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ ل (int i = < نمط الامتداد = "اللون: أرجواني ؛" >1 < / سبان> ؛ أنا <= ملحوظة ; i++ )
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ {
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ نبسب؛ نبسب؛ إذا (ملحوظة٪ أنا == < نمط الامتداد = "اللون: أرجواني ؛" >0) < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ نبسب؛ نبسب؛ {
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ ص ++ ؛ < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ نبسب؛ نبسب؛ } نبسب؛ نبسب؛ نبسب؛ نبسب؛ < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ }
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ نبسب؛ < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ إذا(ص> < نمط الامتداد = "اللون: أرجواني ؛" >2) < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ نبسب؛ نبسب؛ التكلفة< < ملحوظة< < < نمط الامتداد = "اللون: أحمر ؛" >" ليس عددا أوليا" < < إندل. < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ آخر< / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ نبسب؛ نبسب؛ التكلفة< < ملحوظة< < < نمط الامتداد = "اللون: أحمر ؛" >" هو عدد أولي "< / امتداد>< < إندل. < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" > نبسب؛ النظام (< نمط الامتداد = "اللون: أحمر ؛" >وقفة" < / سبان >) ؛ < / div>
< نمط الامتداد = "ارتفاع الخط: 18 بكسل ؛" >}< / div>< / td>< / tr>< / tbody>< / table >
< نمط الامتداد = "اللون: # 141823 ؛" > البرنامج الذي يتحقق مما إذا كان n < نمط الامتداد = "اللون: # 141823 ؛" >الأرقام التي تم إدخالها هي أولي: < / h3 >< حدود الجدول = "1" cellpadding = "10" style = "لون الخلفية: #eeeeee ؛ انهيار الحدود: الانهيار. العرض: 100٪ ؛" >
#include< stdio.h> نمط < نمط الامتداد = "لون الخلفية: #eeeeee ؛ ارتفاع الخط: 20 بكسل ؛ محاذاة النص: يسار؛" >#include< stdlib.h> 

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

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

الإجراء: 

< / div>
الأعداد الأولية الأقل من 100 هي: < / 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.

< / div>< / div>

Commentaires (12)

Connectez-vous pour commenter

Rejoignez la discussion et partagez vos connaissances avec la communauté

Se connecter Créer un compte

JD

Jean Dupont Il y a 2 heures

Excellent tutoriel ! J'ai enfin compris comment utiliser Apache POI correctement.

👍 12 Répondre Signaler

CodeurJava ✓ Auteur • Il y a 1 heure

Merci Jean ! N'hésitez pas si vous avez des questions.

À propos de l'auteur

CJ

CodeurJava

Passionné de Java et de développement

Articles similaires
نموذج تسجيل الدخول باستخدام HTML / CSS و PHP و MySQL تحويل النص / ASCII كيفية تصفح قائمة في بايثون كيفية تصفح HashMap في جافا

Tags

Newsletter

Recevez nos derniers articles directement dans votre boîte mail

© 2025 CodeurJava. Tous droits réservés.