![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
К примеру, для проверки числа A на простоту можно просто поделить данное число на все числа до корня квадратного из A. Если оно не делится — значит, простое. И этот метод можно прекрасно распараллелить: один поток будет делить A на чётные числа, другой — на нечётные. Но есть в миллион раз более эффективные методы проверки больших чисел на простоту, так что эта жалкая параллелизация совсем не нужна. [via via]
офф
Date: 2006-11-11 06:16 pm (UTC)Re: офф
Date: 2006-11-12 07:16 am (UTC)no subject
Date: 2006-11-11 06:26 pm (UTC)Prime numbers, for those of us mathematically
challenged, are those that are divisible only by
itself or by one. Although it sounds simple enough,
it’s quite a task to determine what mathematicians
call the “primality” of a number. For instance, is
4958372640287988786544 a prime number?
no subject
Date: 2006-11-21 10:52 am (UTC)no subject
Date: 2006-11-21 06:30 pm (UTC)no subject
Date: 2006-11-21 09:22 pm (UTC)no subject
Date: 2006-11-11 06:45 pm (UTC)no subject
Date: 2006-11-11 06:56 pm (UTC)no subject
Date: 2006-11-11 07:07 pm (UTC)no subject
Date: 2006-11-11 08:35 pm (UTC)no subject
Date: 2006-11-12 12:52 pm (UTC)no subject
Date: 2006-11-12 09:40 pm (UTC)no subject
Date: 2006-11-12 11:53 pm (UTC)