Проверка на простоту - вообще хорошая тема для интересных текстов:
К примеру, для проверки числа A на простоту можно просто поделить данное число на все числа до корня квадратного из A. Если оно не делится - значит, простое. И этот метод можно прекрасно распараллелить: один поток будет делить A на четные числа, другой - на нечетные.
Мультипроцессорность на десктопе (http://www.ferra.ru/online/processors/25556/), Лев Дымченко, ferra.ru.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
Date: 2006-11-10 05:47 pm (UTC)Мультипроцессорность на десктопе (http://www.ferra.ru/online/processors/25556/), Лев Дымченко, ferra.ru.