2-素数打比表

#include <stdio.h>
#include <math.h>
#include <iostream>
#define MAX 10000
using namespace std;
        
bool db[MAX] = {0, 1};
int  ss[MAX];

void ssdb(){
    int i, j, k = 0;
    for(i = 2; i <= sqrt(MAX); i++)
        for(j = i * i; j <= MAX; j +=i)
            db[j] = 1;
    for(i = 1; i < MAX; i++)
        if(db[i] == 0)
        {
            ss[k++] = i;
            printf("%d ", ss[k - 1]);
        }
        printf("sushu: %d", k);
}
int main(){
    ssdb();
    return 0;
}

原文地址:https://www.cnblogs.com/zhumengdexiaobai/p/7429841.html