A70052 | include <iostream using namespace std; i…

```
#include <iostream>
using namespace std;
int f[1001], g[1001], p[1001], m, n;
void init() {
f[1] = g[1] = 1;
for (int i = 2; i <= 1000; i++) {
if (!f[i]) {
p[++m] = i;
for (int j = i*i; j <= 1000; j += i)
f[j] = 1;
}
g[i] = g[i-1] + f[i];
}
}
int main() {
init();
cin >> n;
cout << f[n] << endl;
cout << g[n] << endl;
if (n <= 100)
cout << p[n] << endl;
return 0;
}
```