العدد الأولي هو عبارة عن عدد طبيعي أكبر من العدد 1, يقبل القسمة على نفسه وعلى العدد واحد فقط . أما العدد الطبيعي الذي يكون أكبر من 1 وليس أوليا يدعى عدداً قابل للتحليل.

مثلا، 5 هو عدد أولي لأنه لا يقبل القسمة إلا على العدد1 وعلى 5، بينما 6 هو عدد قابل للتحليل لأنه قابل للقسمة على 1، و أيضا على 2 وعلى 3 وعلى 6

فعالية :             

موقع لمعرفة العدد إذا كان أولي أم لا – إضغط هنا 

تطبيق لغربال أرطستينس حتى العدد 400 إضغط هنا

(تعليمات التطبيق : عليك الضغط نقرة مزدوجة على الأعداد الأولية بالترتيب – 2، 3، 5 وهكذا… ! عند الانتهاء تكون النتائج بلون أحمر)

نلعب ونتسلى مع الأعداد الأولية : 

إضغط هنا للانتقال إلى اللعبة ، رمز الدخول هو 29777. 

غربال أرطستينس

غربال إراتوستينس هي خوارزمية بسيطة لإيجاد جميع الأعداد الأولية حتى عدد ما. تعمل هذه الخوارزمية بكفاءة من أجل الأعداد الأولية الصغيرة (حتى عشرة ملايين). صممت هذه الخوارزمية من قبل إراتوستينس الرياضياتي الإغريقي.

وصف الخوارزمية : 

لإيجاد الأعداد الأولية الأصغر من n تتبع الخوارزمية الخطوات التالية:

أنشئ قائمة بجميع الأعداد من الرقم 2 إلى العدد الذي تريد,

نبدأ بقيمة ل p تساوي 2، أول الأعداد الأولية,

اشطب من القائمة جميع الأعداد من مضاعفات p والتي هي أكبر من p,

ابحث عن العدد التالي غير المشطوب في القائمة، هذا العدد هو العدد الأولي التالي، وسيكون هو العدد p التالي,

كرر الخطوات 3 و 4 حتى يصير p² هي أكبر من n,

جميع الأعداد الباقية على القائمة هي أعداد أولية.