Cho ma trận gồm n hàng, m cột 1\le n,m \le 1001≤n,m≤100 gồm các số nguyên dương x 1\le x \le 10^91≤x≤10 9 Yêu cầu: Đếm số lượng các số nguyên tố trong từng hàng Mô tả đầu vào Dòng 1: Ghi 2 số nguyên n,m N dòng tiếp theo mỗi dòng ghi M số nguyên dương Mô tả đầu ra Gồm N dòng, mỗi dòng là số lượng số nguyên tố trong hàng của ma trận Test case mẫu Đầu vào mẫu 1 3 3 1 2 3 2 3 4 2 3 5 Đầu ra mẫu 1 22 3

1 câu trả lời

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll check(ll n){
   if(n<=1) return false;
   if(n<=3) return true;
   if(n%2==0||n%3==0) return false;
   for(ll i=5;i*i<=n;i+=6)
     if(n%i==0||n%(i+2)==0)
       return false;
    return true;
}
int main()
{
 int n,m;
 cin>>n>>m;
 int a[101]={0};
 for (int i=0;i<n;i++)
 {
  for (int y=0;y<m;y++)
  {
   int x;
   cin>>x;
   if (check(x)==true) a[i]++;
  }
 }
 for (int i=0;i<n;i++)
 cout<<a[i]<<endl;
}

Câu hỏi trong lớp Xem thêm