Как вычислять простые числа без калькулятора?

Несколько способов вычислить простые числа без калькулятора:

• Пробное деление. www.sravni.ru Нужно поделить число на все простые числа от двух до округлённого значения корня из этого числа. www.sravni.ru Если при делении получится целое число, то изначальное число было составным. www.sravni.ru
• Визуальные признаки. www.sravni.ru Простые числа обычно оканчиваются на 1, 3, 7 и 9. www.sravni.ru Составные числа часто оканчиваются на цифры 2, 4, 5, 6, 8 и на 0. www.sravni.ru
• Решето Эратосфена. dzen.ru myalfaschool.ru Нужно выписать все числа подряд, начиная с двух и до нужного числа. www.sravni.ru Затем вычеркнуть каждое число, кратное 2, но само число 2 оставить невычеркнутым, так как это простое число. www.sravni.ru После этого найти в списке первое число, оставшееся незачёркнутым, и вычеркнуть все незачёркнутые числа, кратные 3 (то есть те, которые без остатка делятся на 3). www.sravni.ru Само число 3 оставить нетронутым, так как это простое число. www.sravni.ru И так далее, пока не будут проверены все числа до нужного значения. www.sravni.ru
• Решето Матиясевича-Стечкина. pikabu.ru Нужно начертить параболу y=x^2 и соединить каждую точку на ветви сверху со всеми точками на нижней ветви. pikabu.ru Точки, в которых эти линии никогда не пересекут горизонтальную ось, соответствуют простым числам — 5, 7, 11, 13, 17, 19 и т. д.. pikabu.ru

Выбор метода зависит от личных предпочтений и удобства использования.