[math,profession,quote,fcuk] Занимательная психокерамика™

[piggymouse]

К примеру, для проверки числа A на простоту можно просто поделить данное число на все числа до корня квадратного из A. Если оно не делится — значит, простое. И этот метод можно прекрасно распараллелить: один поток будет делить A на чётные числа, другой — на нечётные. Но есть в миллион раз более эффективные методы проверки больших чисел на простоту, так что эта жалкая параллелизация совсем не нужна. [via via]

Comments

[ygam.livejournal.com]

http://www.mail-archive.com/assam@pikespeak.uccs.edu/msg00379.html

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?

[nponeccop.livejournal.com]

It isn't a prime number. It's last digit is 4 so it can be divided by 2 :)

[ygam.livejournal.com]

I know.

[nponeccop.livejournal.com]

Не заметил что это цитата