Question

Задан массив целых положительных чисел Х(n). Все простые числа длинной не более пяти цифр переписать в массив Y. Удалить из массива два наибольших и три наименьших числа

Answer 1

#include <iostream>

using namespace std;

int main()

{

int N;

cout<<"N=";

cin>>N;

int X[N];

for (int i=0; i<N; i++)

{

setlocale (LC_CTYPE, "Russian");

cout<<"aaaaeoa cia?aiea "<<i<<" yeaiaioa ianneaa";

while (!(cin>>X[i]))

{

cin.clear();

while (cin.get() !='\n');

cout<<"aaaaeoa cia?aiea "<<i<<" yeaiaioa ianneaa";

}

}

cout<<"Enoiaiue iannea:"<<endl;

for (int i=0; i<N; i++)

cout<<"X["<<i<<"]="<<X[i]<<endl;

bool prostoe [N+1];

for (int i=2; i<=N+1; i++)

prostoe[i]=true;

for (int i=2; i<=N; i++)

{

if (prostoe[i])

{

for (int j=i*i; j<=N; j+=i)

prostoe [j]=false;

}

} 

for (int i=2; i<=N; i++)

if (prostoe[i])

cout<<i<<endl;