•  
•  
•  
•  
•  
•  
• 0

Древногръцкият математик, астроном, географ, филолог и поет Ератостен през 3-ти век преди новата ера е измислил гениален начин за намиране на прости числа. Идеята е съвсем проста: в таблица с последователно записани числа зачеркваме всички съставни числа, след което остават само простите числа и методът наистина напомня пресяване с помощта на решето.

Идеята : разглежда съставните числа като звукова вълна или сбор от звукови вълни. С помощта на преобразованието на Фурие
той филтрира тези хармоници,
а останалият шум са простите числа.



Новият алгоритъм е по-сложен, но вместо N памет, използва ∛N (кубичен корен) обем памет.

Ако оригиналният алгоритъм използва примерно 1 GB  памет, новият алгоритъм при същите изчислени прости числа използва едва 1 KB (килобайт). По-малкото обръщение към паметта значително ускорява работата на новия алгоритъм и той е осезаемо по-бърз от стандартния.@@



бел::
хармоници ==  са цялото брой кратни на основната честота .

1 нота == има 12 хармоници,
защото резонира с 12 ноти на музикалната скала (със средните и устойчивите тонове).
Нотите имат 12 хармоници, когато една нота се настрои на 432 Hz.