যাক primes (ওরফে primality পরীক্ষামূলক ) সমস্যা হতে:
একটি প্রাকৃতিক নম্বর দেওয়া , হয় একটি মৌলিক সংখ্যা?
যাক ফ্যাক্টরিং সমস্যা হতে:
প্রাকৃতিক সংখ্যাগুলি দেওয়া , সাথে , দিয়ে ফ্যাক্টর থাকে ?
এটি কি প্রাইমস পি-হার্ড কিনা তা জানা যায়? কীভাবে ফ্যাক্টরিং? এই সমস্যার জন্য সর্বাধিক পরিচিত লোয়ারবাউন্ডগুলি কী কী?