#include <iostream>

using namespace std;

int main()
{
    int n,m,v[101][101],j,semafor=0,nr=0,i,k;
    cin>>n>>m;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            cin>>v[i][j];
        }
    }
    for(i=2;i<=n;i=i+2){
        for(j=1;j<=m;j++){
            semafor=0;
            for(k=2;k * k <= v[i][j] ;k++){
                if(v[i][j]%k==0){
                    semafor=1;
                }
            }
            if(v[i][j] == 1)
                semafor = 1;
            if(semafor==0){
                nr++;
            }

        }
    }
    cout<<nr;
}