بسم الله الرحمن الرحيم * اذا اردنا ان نتحقق هل n اولي، نتبع ما يلي: + نعتبر الاعداد p التي تحقق p²=< n - اذا كان احد هذه الاعداد يقسم n فان n غير اولي لانه يقبل قاسما فعليا. - اذا كانت جميع هذه الاعداد لا تقسم n فان n اولي.