Đếm số nguyên tố #2
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập vào dãy \(A\) có \(n\) phần tử. Đếm xem trong dãy \(A\) có bao nhiêu số nguyên tố
Input
- Số nguyên dương \(n\)
- Các số nguyên \(a_i(i = 1...n)\) \(1 \leq n \leq 100, 1 \leq a_i \leq 10^5\)
Output
- In ra số nguyên tố
Example
Test 1
Input
5
1 2 3 4 5Output
3
Bình luận
cho code
include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool kt(ll n)
{
ll i;
bool kt=true;
if(n<2) kt=false;
else for(i=2;i<=trunc(sqrt(n));i++)
if(n%i==0) kt=false;
return kt;
}
int main()
{
ll i,n,a[10000],d=0;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=n;i++)
if(kt(a[i]))
{
d++;
}
cout<<d;
}