Đế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
-
hkien88
•
8:58 p.m. 30 Tháng 10, 2024
•
0
Phản hồi
Chia sẻ
-
tranduyhieu123
•
5:43 p.m. 27 Tháng 2, 2025
•
0
Phản hồi
Chia sẻ
1 bình luận nữainclude<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;
}
ngắn hơn lài :))))
include <bits/stdc++.h>
using namespace std;
int prime(int n){
if(n < 2){
return 0; // loại số âm, và 0, 1
}
for(int i = 2; i <= sqrt(n); i++){
if(n % i == 0){
return 0; // kết thúc ngay tại đây
}
}
return 1; // là số nguyên tố
}
int main(){
int n, ans = 0;
cin >> n;
for(int i = 0 ; i < n ; i++){
int tg;
cin >> tg;
if(prime(tg)) ans++;
}
cout << ans;
return 0;
}