args[0]=message
args[1]=DB::DB::Message=HASH(0x1740b60)
Re: Простые числа
13.06.2009 8:28 | Антон Бочкарев

Мне кажется, располагать простые сила в таблице лучше по-другому.

Ведь у них у всех есть определенные закономерности, которые облегчают отбор из множества натуральных чисел простые.

Самая первая, бросающаяся в глаза - простые числа (начиная с двузначных) оканчиваются только на одну из 4 цифр: 1, 3, 7, 9. И это понятно: 2, 4, 6, 8 отпадают сразу (число с такой цифрой последнего ряда - четное), а по признакам делимости на 5 и 10 - отпадают, соответственно, 5 и 0.

Таблица простых чисел может выглядеть следующим образом

2 11 31 41 и т.д.

3 13 23 43

517 3747

719 29

• Простые числа   (М. Е. Прохоров/ГАИШ, Москва, 30.12.2002 19:57, 9.7 КБайт, ответов: 2)
• >> Re: Простые числа   (Антон Бочкарев, 13.06.2009 8:28, 628 Байт, ответов: 1)
• Re[2]: Простые числа   (Антон Бочкарев, 13.06.2009 8:35, 222 Байт)