Написать решето эратосфена срочно

Благодаря Эратосфену у нас есть таблица простых чисел. А так как таблицу свою он делал на дощечке, то убирая простые числа, у него получилось подобие "решета" ...  простые числа оставались, составные убирались....например:найти все простые числа до n, используя метод Эратосфенаn = 20выписываем все числа от 2 до 202  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  102 - простое...   вычеркиваем числа, которые делятся на 2 ( я их выделю)2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  203 - простое... вычеркиваем числа, которые делятся на 32  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  205 - простое, вычеркиваем числа, кратные 52  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20а теперь как будет выглядеть решетка Эратосфена ( только выделенные числа должны быть зачеркнуты)2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20видим, что благодаря)) решетке, у нас остались простые числа  (составные мы вычеркнули)2   3   7   11    13    17   19