#include #include using namespace std; int main() { int n=1000,np=0,p[n]; bitset<1000001> b; b.set(); for (int j=2; 2*j<=n; j++) if (b[j]) { for (int k=2; k*j<=n; k++) b[k*j]=0; } for (int j=2; j<=n; j++) if (b[j]) { p[np]=j; np++; } for (int j=0; j