Скатерть УламаВ 1963 г. польский математик
Станислав Улам ради развлечения начертил такой рисунок [1] и отметил на нем простые числа [2].
Ему стало ясно, что простые числа удивительным образом выстраиваются по диагоналям или, как сказал Улам:
"проявляли сильно неслучайное поведение".
Вместе с др. учёными, используя ЭВМ MANIAC, были записаны 90 млн простых чисел, в итоге получилось построить т.н.
скатерть Улама или спираль простых чисел [3, 4].
Скатерть Улама позволяет быстро выделять квадратные трехчлены вида: ax^2+bx+c, порождающие простые числа, что является важной криптографической задачей.
#факт #простые_числа
