#include<iostream>int n,m,a[1001][1001];int isprime(int n){ if(n==0 || n==1) return 0; for(int i=2;i*i<=n;++i) { if(n%i==0) return 0; } return 1;}int main(){std::cin>>n>>m;for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)std::cin>>a[i][j];
for(int i=1;i<=n;++i){int s=0;for(int j=1;j<=m;++j){if(isprime(a[i][j]))s++;}std::cout<<s<<std::endl;}}