For more information and source, see on this link : here حتى الآن ، أعتقد أن أسرع خوارزمية اختبار أولية هي Prime Probable Prime (SPRP)
الأعداد الأوليّة (بالإنجليزيّة: Prime Numbers) هي الأعداد الصحيحة الموجبة (الأعداد الطبيعيّة) الأكبر من واحد، والتي تقبل القسمة على عددين فقط هما العدد نفسه والواحد دون باقٍ؛ حيث لا يمكن تجزئة العدد، وتتميّز الأعداد