Đăng nhập để hỏi chi tiết
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
/* QUANG VIP PRO */
#include <bits/stdc++.h>
using namespace std;
const int maxN = 1e7;
int n, cnt;
int a[1000100], snt[10000010];
map<long, long> f;
void sieve(){
for(int i = 2; i <= n; i++){
snt[i] = true;
}
for(int i = 2; i * i <= n; i++){
if(snt[i] = true){
for(int j = i * i; j <= n; j += i){
snt[j] = false;
}
}
}
}
int main(){
cin >> n;
sieve();
for(int i = 1; i <= n; i++){
cin >> a[i];
}
for(int i = 1; i <= n; i++){
if(snt[a[i]] == true and f[a[i]] == 0){
cnt++;
f[a[i]]++;
}
}
cout << cnt;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
4.52 vote
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho 2K11 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
>> Học trực tuyến lớp 8 trên Tuyensinh247.com Đầy đủ khoá học các bộ sách (Kết nối tri thức với cuộc sống; Chân trời sáng tạo; Cánh diều). Cam kết giúp học sinh lớp 8 học tốt, hoàn trả học phí nếu học không hiệu quả.
 |
 |
 |
 |
 |
 |
Bài 2. (4,0 điểm) ĐẾM SỐ NGUYÊN TỐ
Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có 2 ước là 1 và chính nó. Cho dãy n
số nguyên dương a1, a2, ..., an , em hãy đếm xem trong dãy có bao nhiêu số nguyên tố
đôi một khác nhau.
Dữ liệu: Nhập vào từ tệp văn bản BAI2.INP gồm 2 dòng:
- Dòng thứ nh ...
Bạn muốn hỏi điều gì?
Đặt câu hỏiCÂU HỎI MỚI NHẤT
viết bài văn phân tích các câu thơ sau
chỉ ra các cặp góc kề bù , đối đỉnhbài này làm kieue gì ạaa
- Cho hàm số y = f(x) = 2x³ có đồ thị (C) và điểm M thuộc (C) có hoành độ x0 = -1. Xét Đúng - Sai. a). Phương trình tiếp tuyến của (C) tại M cắt đường thẳng d: y = 3x tại điểm có hoành độ bằng 4. b). Ph ...
- Liên nghĩ đến sự trơ trọi của đời mình", "Cái cười thật đáng thương và ái ngại", "Huệ không biết; nàng chỉ mang máng cảm giác một sự gì trong mát, tươi non...", " Liên cảm thấy một nỗi tủi cực mênh ma ...
SOS lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ố ...- lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ốm” củ ...
- lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ốm” củ ...
- trắc nghiệm đúng sai
- Trắc nghiệm đúng sai.
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
32
835
18
xin 5 sao voi code vipp nhu nay dc co 4 sao v