![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
К примеру, для проверки числа A на простоту можно просто поделить данное число на все числа до корня квадратного из A. Если оно не делится — значит, простое. И этот метод можно прекрасно распараллелить: один поток будет делить A на чётные числа, другой — на нечётные. Но есть в миллион раз более эффективные методы проверки больших чисел на простоту, так что эта жалкая параллелизация совсем не нужна. [via via]
no subject
Date: 2006-11-21 06:30 pm (UTC)no subject
Date: 2006-11-21 09:22 pm (UTC)