অঙ্কশাস্ত্র কখনো পূর্ণ হতো না যদি এর মাঝে কোন রহস্য না থাকত। প্রাইম নাম্বারের ধারণা এদের মাঝে একটি। যদিও প্রাচীন গ্রীক সভ্যতা থেকে প্রাইম নাম্বার নিয়ে চর্চা হয়ে আসছিল, কিন্তু আজ পর্যন্ত কেউ জানতে পারে নি প্রাইম নাম্বার বের করবার আসল রহস্যটি ঠিক কোন জায়গায়।
সত্য কথা বলতে গেলে প্রাইম নাম্বার বের করার জন্য কোন ফর্মূলা কেউ এখনো বের করতে পারেন নি। এ পর্যন্ত অনেকবার চেষ্টা করা হয়েছে কিন্তু কোন চেষ্টাই সার্থক বলে গণ্য হয় নি।
সম্প্রতি একটি তত্ত্বে বলা হয়েছে রেইম্যান হাইপোথিসিসের মাধ্যমে প্রাইম নাম্বার বের কর সম্ভব। তবে এজন্য একটি বেহ ভালো মানের সুপার কম্পিউটার লাগবে। কিন্তু এমন কোন কম্পিউটার এখনো আবিষ্কার করা সম্ভব হয় নি।