n,m=list(map(int,input().split())) a=list() def zs(n): n=int(n) if n==1: return 0 elif n==2: return 1 else: for i in range(2,int(n**0.5)+1): if n%i==0: return 0 return 1 fx=[-1,-1,0,1,1,1,0,-1] fy=[0,1,1,1,0,-1,-1,-1] sum=0 for i in range(n): a.append(list(map(int,input().split()))) #print(list(map(zs,a[i]))) for i in range(n): for j in range(m): f=1 if zs(a[i][j])==1: for k in range(8): x=fx[k]+i y=fy[k]+j if x<n and x>=0 and y<m and y>=0: if zs(a[x][y])==1: f=0 break if f==1: sum=sum+1 #print(a[i][j]) print(sum) /************************************************************** Problem: 1997 User: admin Language: Python Result: Accepted Time:98 ms Memory:34480 kb ****************************************************************/