السلام عليكم ورحمة الله
نظريه : إذا كان س عدد مؤلف فغن س يقبل القسمة على عدد اولي ولا يزيد عن جذر س
وبالتالي نختبر قابلية القسمة على الاعداد الاوليه التي لا تزيد عن جذر س
فإذا كان جميع البواقي لا تساوي صفر فإن العدد اولي
أما إذا كان الباقي يساوي صفر فإن العد مؤلف