Rambler's Top100Astronet    
  по текстам   по форуму  внутри темы
 

args[0]=message
args[1]=DB::DB::Message=HASH(0x3acbb10)
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



[Цитировать][Ответить][Новое сообщение]
Форумы >> Обсуждение публикаций Астронета
Список  /  Дерево
Заголовки  /  Аннотации  /  Текст

Астронет | Научная сеть | ГАИШ МГУ | Поиск по МГУ | О проекте | Авторам

Комментарии, вопросы? Пишите: info@astronet.ru или сюда

Rambler's Top100 Яндекс цитирования