#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int n,m,i,j,a[101][101],kd=0,k=0,f;
    cin>>n>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
            cin>>a[i][j];
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
            if(i%2==0)
            {
                kd=1;
                if(a[i][j]==0 || a[i][j]==1) kd=0;
                for(f=2; f<=sqrt(a[i][j]); f++)
                    if(a[i][j]%f==0)
                        kd=0;
                if(kd==1)
                    k++;
            }
    cout<<k;
    return 0;
}