#include<bits/stdc++.h>
using namespace std;
int PrimeCount(int n)
{
int i,j=0;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
j=1;
}
}
return j;
}
int main()
{
int m,n,a[100001],b[100001],i,j,k=0,q=0;
cin>>m>>n;
for(i=1;i<=m;i++)
cin>>a[i];
for(i=1;i<=n;i++)
cin>>b[i];
for(i=1;i<=m;i++)
{
if(a[i]!=1)
{
j=PrimeCount(a[i]) ;
if(j==0)
{
k++;
}
}
}
for(i=1;i<=n;i++)
{
if(b[i]!=1)
{
j=PrimeCount(b[i]) ;
if(j==0)
{
q++;
}
}
}
cout<<k<<" "<<q;
return 0;
}

#include<bits/stdc++.h>
using namespace std;
int pd(int n){
    for(int i=2;i<n;i++){
        if(n%i==0)
        return 0;
    }
    return 1;
}
int main()
{
    int x,y,a[10001],b[10001],sum[3]={0},s;
    cin>>x>>y;
    for(int i=1;i<=x;i++){
        cin>>a[i];
        s=pd(a[i]);
        if(s==1&&a[i]!=1)
        sum[1]++;
    }
    for(int j=1;j<=y;j++){
        cin>>b[j];
        s=pd(b[j]);
        if(s==1&&b[j]!=1)
        sum[2]++;
    }
    cout<<sum[1]<<" "<<sum[2];
    return 0;
}//衰 我是小牛逼，越来越牛逼！

#include<bits/stdc++.h>
using  namespace std;
int zhanglingruiyyds(int n)
{
    int i,j=0;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            j=1;
        }
    }
    return j;
}
int main()
{
    int m,n,a[100001],b[100001],i,j,k=0,q=0;
    cin>>m>>n;
    for(i=1;i<=m;i++)
    cin>>a[i];
    for(i=1;i<=n;i++)
    cin>>b[i];
    for(i=1;i<=m;i++)
    {
        if(a[i]!=1)
        {
            j=zhanglingruiyyds(a[i]) ;
            if(j==0)
            {
                k++;
            }
        }
     } 
     for(i=1;i<=n;i++)
    {
        if(b[i]!=1)
        {
            j=zhanglingruiyyds(b[i]) ;
            if(j==0)
            {
                q++;
            }
        }
     } 
     cout<<k<<" "<<q;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int PrimeCount(int n)
{
int i,j=0;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
j=1;
}
}
return j;
}
int main()
{
int m,n,a[100001],b[100001],i,j,k=0,q=0;
cin>>m>>n;
for(i=1;i<=m;i++)
cin>>a[i];
for(i=1;i<=n;i++)
cin>>b[i];
for(i=1;i<=m;i++)
{
if(a[i]!=1)
{
j=PrimeCount(a[i]) ;
if(j==0)
{
k++;
}
}
}
for(i=1;i<=n;i++)
{
if(b[i]!=1)
{
j=PrimeCount(b[i]) ;
if(j==0)
{
q++;
}
}
}
cout<<k<<" "<<q;
return 0;
}

#include <stdio.h>
int PrimeCount(int a[],int n);
int main()
{
int a[10000],b[10000];
int n1,n2,i;
scanf("%d %d",&n1,&n2);
for(i=0;i<n1;i++)
scanf("%d",&a[i]);
for(i=0;i<n2;i++)
scanf("%d",&b[i]);
printf("%d %d",PrimeCount(a,n1),PrimeCount(b,n2));
return 0;
}
int PrimeCount(int a[],int n)
{
int i,j,x=0,k=2;
for(i=0;i<n;i++)
{
j=k;
for(j=2;j<a[i];j++)
{
if(a[i]%j==0)
break;
}
if(a[i]==j)
x++;
}
return x;
}