Однак, самим раннім відомим записом про явне дослідження простих чисел відноситься до математики Стародавньої Греції. Евклід у своїй роботі Елементи (близько 300 р.до.н.е.) довів і основну теорему арифметики, і показав як побудувати досконале число із Числа Мерсенна. Число один