Problemami związanymi z liczbami pierwszymi ludzkość zajmuje się od starożytności. Do najbardziej znanych zagadnień należą: hipoteza liczb pierwszych bliźniaczych postawiona przez Euklidesa około 300