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