Question

Se da o matrice cu n linii si m coloane cu elemente intregi. Cate numere prime sunt pe fiecare linie?

Answer 1

#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;}}