![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
piggymouseК примеру, для проверки числа A на простоту можно просто поделить данное число на все числа до корня квадратного из A. Если оно не делится — значит, простое. И этот метод можно прекрасно распараллелить: один поток будет делить A на чётные числа, другой — на нечётные. Но есть в миллион раз более эффективные методы проверки больших чисел на простоту, так что эта жалкая параллелизация совсем не нужна. [via via]
