Đế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
include <bits/stdc++.h>
using namespace std;
long long a[100000],i,dem,n;
bool SNT(int a)
{long long j;
if(a==1) return false;
for(j=2;j<=sqrt(a);j++)
if(a%j==0) return false;
return true;}
int main()
{
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
dem=0;
for(i=1;i<=n;i++)
if(SNT(a[i])) dem++;
cout<<dem;
return 0;
}
cho code