আমরা তো আগেই প্রাইমগুলো একটা ভেক্টরে রেখে দিয়েছি। এবার তাহলে আমরা শুধু ভেক্টরের মধ্যে একটা লুপ ঘুরাব, আর দেখব, কোন কোন প্রাইম দিয়ে কোন সংখ্যা কতবার নিঃশেষে বিভাজ্য হয়। যদি ভাগ দিতে দিতে সংখ্যাটির মান ১ হয়ে যায়, তার মানে সংখ্যাটিকে আর কোন প্রাইম দিয়েই নিঃশেষে ভাগ করা যাবে না। আর যদি সব প্রাইম দিয়ে ভাগ করার পরেও সংখ্যাটির মান ১ না হয়, তাহলে বুঝতে হবে, ওই সংখ্যাটিই আরেকটি প্রাইম।