toropchin,
1) белые люди проверяют делимость не на все что ни поподя, а только среди простых чисел, найденные ДО этого, и не больше корня из тестируемого числа.
2) проверка на делимость - это просто равество нулю остатка X mod Y