prob 4

#include <fstream>

using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");
int fr1[1000], fr2[1000], i, x;
int main()
{
while(fin>>x)

if(x>=1000)
fr1[x%1000]++;

else if(x>99)
fr2[x]++;
for(i=100; i<=999; i++)
if(fr1[i]!=0 && fr2[i]!=0)
fout<< i <<" ";

return 0;
}

prob 5
#include <fstream>

using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");

int main()
{
int v[100], i,j,n,d, oki, okj, aux;
fin>>n;
for(i=1; i<=n; i++)
fin>>v[i];
for(i=1; i<n; i++)
for(j=i+1; j<=n; j++)
{
oki=1;
for(d=2; d<=v[i]/2; d++)
if(v[i]%d==0) oki=0;
if(v[i]==0 || v[i]==1) oki=0;
okj=1;
for(d=2; d<=v[j]/2; d++)
if(v[j]%d==0) okj=0;
if(v[j]==0|| v[j]==1) okj=0;
if(oki==1 && okj==1 && v[i]>v[j])
{
aux=v[i];
v[i]=v[j];
v[j]=aux;
}
else if(oki==0 && okj==0 && v[i]<v[j])
{
aux=v[i];
 v[i]=v[j];
v[j]=aux;
}
else if(oki==0 && okj==1)
{
aux=v[i];
v[i]=v[j];
v[j]=aux;
}
}
for(i=1; i<=n; i++)
fout<<v[i]<<" ";
return 0;
}

prob 6

#include <fstream>

using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");
int main()
{
int A[1000], i, si,sj, auxi, auxj,aux, n,j;
fin>>n;
for(i=1; i<=n; i++)
fin>>A[i];
for(i=1; i<n; i++)
for(j=i+1; j<=n; j++)
{
auxi=A[i];
si=0;
while(auxi>0)
{
si=si+auxi%10;
auxi/=10;
}
auxj=A[j];
sj=0;
while(auxj>0)
{
sj=sj+auxj%10;
auxj/=10;
}
if(si%2==0 && sj%2==0 && A[i]<A[j])
{
aux=A[i];
A[i]=A[j];
A[j]=aux;
}
if(si%2==1 && sj%2==1 && A[i]>A[j])
{
aux=A[i];
A[i]=A[j];
A[j]=aux;
}
}
for(i=1; i<=n; i++)
 fout<<A[i]<<" ";
return 0;
}

prob 8

#include <fstream>

using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");

int main()
{ int v[100],n, ok,i;
fin>>n;
for(i=1; i<=n; i++)
fin>>v[i];
ok=0;
for(i=3; i<=n; i++)
if(v[i]%2==0 && v[i-1]%2==0 && v[i-2]==2)
ok=1;
if(ok==1) fout<<"da";
else fout<<"nu";

return 0;
}