Содержание
Простое число - это целое число, единственными факторами которого являются сам и 1. Например, числа 3, 5 и 7 являются простыми, но 9 делится на 3, поэтому это не так. Любое целое число может быть преобразовано в произведение простых чисел. Говорят, что два целых числа взаимно просты или относительно просты, если у них нет общих простых факторов. Например, 14 (2 × 7) и 9 (3 × 3) взаимно просты, но ни одно из них не является простым. Любое простое число является взаимно простым числом любого другого целого числа по определению; следовательно, любое целое число имеет бесконечное число взаимно простых чисел.
Фактор первый номер
Выберите целое число, для которого вы хотите рассчитать простые числа. Например, выберите номер 66.
Выберите простое число, которое равномерно делит выбранное число. В этом примере 2 делит 66 равномерно, поскольку 66 = 2 × 33.
Запишите коэффициент, который вы определили, и выполните этот процесс еще раз для числа, полученного вашим подразделением. В этом примере вы теперь вычислите число 33 и обнаружите, что следующим простым множителем является 3, поскольку 33 = 3 × 11.
Продолжайте эту процедуру, пока вы не выразите выбранное число как произведение простых чисел. В этом примере 66 = 2 × 3 × 11.
Рассчитать простые числа
Запишите все целые числа в данном диапазоне в порядке возрастания. Например, запишите целые числа от 1 до 65.
Вычеркните все кратные простых множителей числа, которое вы выбрали. В этом случае 66 = 2 × 3 × 11, поэтому вычеркните все кратные 2. Сделайте то же самое для чисел 3 и 11.
Посмотрите на остальные номера в вашем списке.Это простые числа выбранного номера в выбранном вами диапазоне. В этом примере простые числа 66 от 1 до 65 равны 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 и 65.