p произвольное целое число. Если p больше 1 и не имеет других делителей кроме 1 и самого себя, то число p называется простым. Примеры простых чисел: 2, 3, 5, 7, 11 и т.д.

Если же целое число p имеет делители помимо 1 и самого себя, то оно называется составным числом. Примеры составных чисел: 4, 6, 8, 9, 10 и т.д.

Простые числа играют важную роль в теории чисел и криптографии, так как служат основой для построения защищенных алгоритмов шифрования.