الگوریتم غربال

این روش برای تعیین اعداد اول بکار میرود به این ترتیب که برای نمونه اگر بخواهیم اعداد اول 1تا 100 را تعیین کنیم به این شکل عمل میکنیم@@عدد 1 را که نه اول است و نه مرکب حذف میکنیم₩₩₩بجز 2 تمام عددهای زوج حذف شوند₩₩₩بجز 3 همه عددهایی که بر 3 بخشپذیر هستند حذف شوند₩₩₩بجز 5 همه اعداد بخشپذیر بر 5 حذف شوند₩₩₩بجز 7 همه عددهای بخش پذیر بر 7 حذف شوند₩₩₩₩₩₩₩₩₩در پایان مشاهده میکنید اعدادی را که قاعده بخشپذیری 2؛3؛5؛7 در مورد هیچکدام صدق نمیکند و خط نمیخورند پس میگوییم این اعداد اول هستند

عددهای باقی مانده2؛3؛5؛7؛11؛13؛17؛19؛23؛29؛31؛37؛41؛43؛47؛53؛59؛61؛67؛71؛73؛ و...خواهند بود@@@@این روش را هم میتوانید در مورد سوالات زیر بکار بگیرید₩₩₩₩اعداد اول بین مثلا 80تا90 را تعیین کنید ₩₩₩بین 70تا 85 چند عدد اول وجود دارد₩₩₩البته و در کل اگر عدد مورد نظر از مجذور عدد اول بعدی بزرگتر باشد باید به سراغ عدد اول (بعدی)هم برویم مثلا 11×11=121 است پس اگر از 121 بئشتر باشد باید بخشپذیری 11 را هم اعمال کنیم ویا 13×13=169 پس اگر از 169 گذشتیم ؛بخشپذیری 13 را هم در نظر بگیریم الی آخر