Простые числа — это натуральные числа, имеющие ровно два различных натуральных делителя — единицу и самого себя. 24 Другими словами, число x является простым, если оно больше 1 и при этом делится без остатка только на 1 и на x. 2

Некоторые свойства простых чисел:

• Если простое число p делится на простое число q, то эти числа равны (p=q). 1
• Если p — простое число, то любое натуральное число либо делится на p, либо взаимно простое с p. 1
• Произведение натуральных чисел a и b делится на простое число p в том случае, когда хотя бы одно из этих чисел делится на p. 1
• Любое натуральное число, отличное от 1, является либо простым, либо произведением простых чисел. 1
• Если натуральное число m делится на простое число p, то в любом разложении этого числа на простые множители хотя бы один из множителей равен p. 1
• Среди простых чисел нет наибольшего. 1