Що робить алгоритм Решето Ератосфена?
Алгоритм Ератосфена якраз полягає у послідовній перевірці ділимості чисел на майбутні прості числа. Спочатку береться перше просте і з ряду натуральних чисел висіваються всі кратні йому. Потім береться таке просте і відсіваються всі кратні йому і таке інше.
Хто вигадав прості числа?
Ератосфен Кіренський Решето Ератосфен — алгоритм знаходження всіх простих чисел до деякого цілого числа n, який приписують давньогрецькому математику Ератосфену Кіренському. Збережена копіяПохожі