«Метод египетского стиля» стремится реализовать идею простого стола

Фоновые идеи

требуется Простые числа: только делится на себя и 1, можно получить, в упаковке простых чисел, безусловно , не является простым.
В диапазоне от 0 до 1 не главное соображения, начиная с 2, 3, уже известно простым числом, это может быть как «группа», которая удаляет цифровые кратную.

Реализация кода идей

Это может быть 0 и 1, и истинной или ложным , чтобы указать , следует ли скрининг может быть установлено на фальстарт, а затем продолжает в течение следующего 2, 3 ...... экрана.
не Таким образом, экран больше не является фактором, в результате чего она , безусловно , является простым числом, потому что до этого не были отсеяны, это только показывает , что это может быть только в целом , в дополнение к своим собственным (без учета 1)

Конкретная реализация

#include <cstdio>
const int MAXN = 101;
int prime[MAXN], numP = 0;
bool p[MAXN] = {0};

void findPrime() {
    for (int i = 2; i < MAXN; i++) {
        if (!p[i]) {
            prime[numP++] = i;
            for (int j = i + i; j < MAXN; j += i) {
                p[j] = 1;
            }
         }
    }
}

int main()
{
    findPrime();
    for (int i = 0; i < numP; i++) {
        printf("%d ", prime[i]);
    }
    return 0;
}