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

Question

Простое число это число имеюще ровно два различных натуральных делителя. Вот я калькулятор, я думаю число x % 1 = x и x % x = 1, но это не 1 . А тут что? Что он дальше думает? Я знаю, что можно разделить ещё на -1 и -x, но это просто пример.

Answer 1

во-первых не два делителя а делится именно на себя и на единицу, во-вторых калькулятор не вычисляет простые числа. Теория чисел довольно интересная и сложная штука и скрывает пока ряд тайн, над одной теоремой Ферма вон сколько бились. Да сейчас компьютеры ищут все боле и боле большие простые числа, какими методами они это делают, нужно интересоваться у программистов и математиков. Смое простое - решето Эратосфена.

Answer 2

Калькулятор не проверяет эти два натуральных делителя, он идёт от противного: делит число (скажем, х) по порядку на 2, 3, 4 и т. д. до х/2 и проверяет, получилось ли в результате таких делений хоть одно целое число. Если да, то х не является простым числом, если нет, то х - простое.