О простых числах: множество простых чисел является бесконечным ("Начала" Евклида, книга IX, теорема 20). Более точную количественную информацию о множестве простых чисел в натуральном ряде содержит Чебышева теорема о простых числах и асимптотич. закон распределения простых чисел. С. М. Воронин.