# include <iostream.h>
# include <stdio.h>
# include <math.h>
# include <conio.h>
# include <alloc.h>

//----------------------------------------------------------------
    int Chislo(int x)
    {
      int j;
      if (x<4) return 1;
      else
       {
         for (j=2; j<ceil(sqrt(x))+1; j++)
         if (x%j==0) return 0;
       }
       return 1;
    }
//-----------------------------------------------------------------
    int main()
    {
      clrscr();
      int w,i,j,n,s,g;
      cout<<"n="; cin>>n;
      int* yk = new int[n];
      cout<<"El-ma \n"<<"\n";
      for (i=0; i<n; i++)
      {
    cin>>yk[i];
    s=yk[i];
    cout<<"s["<<i<<"]="<<s;
    if (Chislo(yk[i])) cout<<" - Prostoe\n"<<"\n";
    else cout<<" - Sostavnoe\n"<<"\n";
      }
      delete []yk;
      getch();
      return 0;
    }