unsigned long int128 (jerom) wrote,
unsigned long int128
jerom

Замечательный пример

К примеру, для проверки числа A на простоту можно просто поделить данное число на все числа до корня квадратного из A. Если оно не делится - значит, простое. И этот метод можно прекрасно распараллелить: один поток будет делить A на четные числа, другой - на нечетные.


Мультипроцессорность на десктопе, Лев Дымченко, ferra.ru.
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 6 comments