⌘ КРИПТОГРАФІЯ← Місія 2.12
Практика 1 · Drag-and-drop

Фабрика простих чисел

Перетягніть (або торкніться числа, потім поля) два різні прості числа у кошик p і q. Складені числа залиште в банку.

11151721139
p і q →

Дослідження

Число 1 не є простим. Просте має лише два додатні дільники. Якщо p = 11, q = 17, то n = 187. Чому легко відновити ці множники з малого n?