//Problema 10 pagina 144

#include <iostream>

using namespace std;

int nr_divizori(int x)
{
int nrdiv=0;
int i;
for(i=1;i<=x;i++)
if(x%i==0)
nrdiv++;
return nrdiv;
}

int prim(int x)
{
if(nr_divizori(x)==2)
return 1;
else
return 0;
}

int main()
{
int a[10],b[10],n,k,x,s,i;
cout<<"n=";cin>>n;
for(i=1;i<=n;i++)
{
cout<<"Dati elementul "<<i<<" ";
cin>>a[i];
 }
cout<<"x=";cin>>x;
k=0;s=0;
for(i=1;i<=n;i++)
{

if(prim(a[i])==1)
{
s=s+a[i];
if(s<=x)
{
k++;
b[k]=a[i];
}
}
}
cout<<"Submultimea gasita este = ";
i=1;
while(i<=k)
{
cout<<b[i]<<" ";
i++;
}

return 0;
}