যেকোন সংখ্যাকেই কতগুলো প্রাইম নাম্বারের গুণফল হিসেবে লেখা যায়। এটাকেই বলে প্রাইম ফ্যাক্টরাইজেশন। যেমন, ১২ কে লেখা যায় ২x২x৩, ৯০ কে লেখা যায়, ২x৩x৩x৫। প্রাইম ফ্যাক্টরাইজেশন অনেক গুরুত্বপূর্ণ কাজে ব্যবহৃত হয়। যেমনঃ কোন সংখ্যার কতগুলো ভাজক(Divisor) আছে, ক্রিপ্টোগ্রাফিতেও এর ব্যবহার প্রচুর।