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

Ответы:
Людмила Соломахина
10-03-2019 06:40

Простым числом называют натуральное число, большее единицы, которое делится только на 1 и на само себя. Все остальные числа называют составными. Первые 10 простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23 и 29. Перечислим несколько свойств простых чисел: 1)любое составное число представляется уникальным образом в виде произведения простых чисел; иначе еще говорят, что разложение числа на простые множители однозначно. 2)простых чисел бесконечно много, причем существует примерно n/ln(n) простых чисел, меньших числа n. 3)наименьший простой делитель составного числа n не превышает sqrt(n), поэтому для проверки простоты числа достаточно проверить его делимость на 2 и все нечетные (а еще лучше простые) числа, не превосходящие sqrt(n). 4)любое четное число, большее двух представимо в виде суммы двух простых чисел; а любое нечетное, большее чем 5 представимо в виде суммы трех простых чисел 5)для любого натурального n, большего единицы существует хотя бы одно простое число на интервале (n, 2*n)