Простые числа с древности изучают математики всего мира. С ними связана до сих пор не доказанная гипотеза Римана — одна из величайших математических проблем. Простые числа составляют основу современной кибербезопасности, а в будущем, возможно, найдутся гораздо более экзотические способы их применения: так, в научно-фантастическом романе «Контакт» астрофизик Карл Саган описал попытки наладить связь с внеземными формами жизни с помощью передачи простых чисел по радиоволнам. Объясняем, почему простые числа имеют такое значение...