Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main() {
- const int max=1000000;
- bool mas[max]; //решето Эратосфена
- int mas3[15000];//массив с простыми числами
- int counter=0;
- for (int i=0;i<max;i++)
- {
- mas[i]=true;
- }
- for (int i=2;i<max;i++)
- {
- if(counter==15000)
- {
- break;
- }
- if (mas[i]==true)
- {
- for (int p=2;p*i<max;p++)
- {
- mas[p*i]=false;
- }
- counter++;
- mas3[counter]=i;
- }
- }
- int n;
- cin>>n;
- int* mas2=new int[n];//номера простых чисел по условию
- for (int i=0;i<n;i++)
- cin>>mas2[i];
- for(int i=0;i<n;i++)
- {
- cout<<mas3[mas2[i]]<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement