В заметке обсуждаются алгоритмы решета для поиска простых чисел. Мы подробно рассмотрим классическое решето Эратосфена, особенности его реализации на популярных языках программирования, параллелизацию и оптимизацию, а затем опишем более современное и быстрое решето Аткина. Если материал о решете Эратосфена предназначен в первую очередь уберечь новичков от регулярного хождения по граблям, то алгоритм решета Аткина ранее на Хабрахабре не описывался.

На снимке — скульптура абстрактного экспрессиониста Марка Ди Суверо «Решето Эратосфена», установленная в кампусе Стэнфорского университета

Прошло чуть больше года после предыдущих статей о моем проекте создания микросхем дома (1, 2), люди продолжают интересоваться результатами — а значит пора рассказать о прогрессе.

Напомню цель проекта: научиться изготавливать несложные кремниевые цифровые микросхемы в «домашних» условиях. Это никоим образом не позволит конкурировать с серийным производством — помимо того, что оно на порядки более совершенное (~22нм против ~20мкм, каждый транзистор в миллион раз меньше по площади), так еще и чудовищно дешевое (этот пункт не сразу стал очевиден). Тем не менее, даже простейшие работающие микросхемы, изготовленные в домашних условиях будут иметь как минимум образовательную и конечно декоративную ценность.

Снова делюсь с вами подборкой интересных сайтов и ресурсов, чтобы к концу недели отвлечься от рабочего процесса. В этот раз будет много браузерного 3D и сайтов о типографике.

Беспилотные летательные аппараты – тема модная и перспективная, их создают как профессиональные конструкторы робототехники, так и энтузиасты, в том числе и студенты. Однако создать по-настоящему интеллектуальный беспилотник по-прежнему трудно и для тех, и для других. Кто-то упирается в ограничения аппаратной платформы, другие не могут решить программные проблемы, у третьих просто не хватает средств, чтобы довести начатое до конца.
А теперь представьте себе, что Intel предоставила вам все, что нужно для создания интеллектуального автономного беспилотника: мощный набортный компьютер, полный комплект авиационных компонент, а также ПО, способное оживить все перечисленное «железо».
А теперь представьте, что всё это досталось совершенно бесплатно! Думаете, так не бывает? Нет, в Intel Do-It-Yourself Challenge бывает. Видите, все наборы даже уже приготовлены!