Одним из важнейших достижений античной греческой математики является доказательство утверждения, которое мы сейчас называем основной теоремой арифметики:
Всякое число, большее 1, может быть разложено в произведение простых чисел, и это разложение единственно с точностью до порядка множителей.
— Евклид, IV век до н. э.
Однако древние греки по какой-то причине не разработали эффективные методы вычисления этого разложения на миллиметровых кристаллах кремния — чем мы в свою очередь и займёмся в этой главе.