பிரைம் எண்களை எப்படி கண்டுபிடிப்பது: எரடோஸ்தீனஸின் சல்லடை மற்றும் பிற முறைகள்

பகா எண் என்பது 1-ஐ விட பெரிய இயல் எண், இதற்கு இரண்டு காரணிகள் மட்டுமே உள்ளன: 1 மற்றும் அது தானே. முதல் பகா எண்கள்: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 ஒரே இரட்டை பகா எண். n பகா எண்ணா என சரிபார்க்க, √n வரை எந்த பகா எண்ணாலும் n வகுக்கப்படவில்லை என்பதை சரிபார்க்கவும். எரட்டோஸ்தனிஸின் சலடி ஒரு கொடுக்கப்பட்ட எண் வரை அனைத்து பகா எண்களையும் கண்டுபிடிக்கும் திறன்மிக்க முறையாகும்.