Пошук простих чисел. Решето Ератосфена

Задача

Надано число N³0. Добути всі прості числа, що не перевищують N.

Алгоритм

Алгоритм, відомий як "Решето Ератосфена", базується на послідовному викреслюванні з ряду натуральних чисел, спочатку парних чисел, далі чисел, які діляться без залишку на 3, на 4, і т. д. Наведена нижче програма по заданому значенню N знаходить всі прості числа з інтервалу [0..N] та підраховує їх кількість. Тут M - верхня оцінка кількості простих чисел на інтервалі [0..N], m - фактична кількість простих чисел з цього інтервалу. У програмі використовується відома формула для отримання оцінки M:

// Приклад 1

#include <syst.h>