空间换时间
例题
#include<iostream>
#define RANGE 2000
using namespace std;
int prime[RANGE];
void calc() {
for (int i = 0; i < RANGE; i++)
prime[i] = 1;
for (int i = 2; i < RANGE; i++) {
if (prime[i] == 1) {
for (int j = i * i; j < RANGE; j += i) {
prime[j] = 0;
}
}
}
}
int main() {
calc();
for (int i = 2; i < 100; i++) {
if (prime[i]) {
cout << i << " ";
}
}
return 0;
}
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97