Просте число – це натуральне число більше за 1, у якого є лише два дільники: одиниця і саме число . Наприклад: 11, 13, 17, 19 – список простих чисел.Dec 30, 2020

Натуральне число називають " простим ", якщо воно має тільки два натуральні дільники – одиницю і саме себе.

Як простих, так і складених чисел нескінченно багато. Послідовність простих чисел починається так: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, …

Натуральне число , більше за 1 , називається простим , якщо воно ні на що не ділиться, крім себе та 1 . Іншими словами, n > 1 – просте, якщо під час його ділення на будь-яке число, крім 1 і n, є залишок. Наприклад, 5 це просте число, воно не може бути поділене без залишку на 2, 3 і 4.