#include<iostream>
using namespace std;
bool PrimeCount(int n)
{
if(n==1) return 0;
if(n==2) return 1;
for(int i=2;i<n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n1,*a,*b,n2;
cin>>n1>>n2;
a=new int [n1];
b=new int [n2];
int count1=0;
for(int i=0;i<n1;i++)
cin>>a[i];
for(int i=0;i<n2;i++)
cin>>b[i];
for(int i=0;i<n1;i++)
{
if(PrimeCount(a[i])==1)
count1++;
}
int count2=0;
for(int i=0;i<n2;i++)
{
if(PrimeCount(b[i])==1)
count2++;
}
cout<<count1<<" "<<count2;
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;
}

#include<iostream>
using namespace std;

bool sushu(int n);

int main()
{
    int n,*a,*b,x;scanf("%d%d",&n,&x);
    a=new int [n];
    b=new int [x];
    int cnt=0;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<x;i++) cin>>b[i];
    for(int i=0;i<n;i++)
    {
        if(sushu(a[i])==1)
            cnt++;
    }
    int ccnt=0;
    for(int i=0;i<x;i++)
    {
        if(sushu(b[i])==1)
            ccnt++;
    }
    cout<<cnt<<" "<<ccnt;
    return 0;
}

bool sushu(int n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    for(int i=2;i<n;i++)
    {
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}