Đă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 VIPPRO */
#include <bits/stdc++.h>
using namespace std;
const int maxN = 1e6;
int n, nt, cp;
int snt[1000100];
void sieve(){
for(int i = 2; i <= maxN; i++)snt[i] = true;
for(int i = 2; i * i <= maxN; i++){
if(snt[i]){
for(int j = i * i; j <= maxN; j += i){
snt[j] = false;
}
}
}
}
int main(){
cin >> n;
sieve();
for(int i = 1; i <= n; i++){
int a;
cin >> a;
if(snt[a])nt++;
int tmp = sqrt(a);
if(tmp * tmp == a)cp++;
}
cout << cp << '\n' << nt;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
https://hoidap247.com/cau-hoi/6988919 cíu tuii ;-;
#include <bits/stdc++.h>
using namespace std;
bool check (long long x)
{
for (long long i = 2; i <= sqrt(x); ++i)
if (x % i == 0) return false;
return x > 1;
}
bool cp (long long n)
{
long long k = sqrt(n);
return k * k == n;
}
long long tt, d = 0, d1 = 0;
int main() {
cin >> tt;
while (tt--)
{
long long n;
cin >> n;
if (check(n)) d++;
else if (cp(n) and n != 1) d1++;
}
cout << d1 << '\n' << d;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Đăng nhập để hỏi chi tiết
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 4. (30 điểm) Dãy số
Tên tệp chương trình là DAYSO.PAS
Cho dãy A1, A2,..An gồm N số tự nhiên. Viết chương trình đếm xem trong dãy có
bao nhiêu số chính phương, có bao nhiêu số nguyên tố.
Dữ liệu: vào từ tệp văn bản DAYSO.INP gồm:
-
-
Dòng 1 ghi hai số tự nhiên N(1
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
hnhu test lỗi số lg số CP trong dãy là 2 mà test ghi là 1
726
9763
336
hình như 1 cũng số là chính phương bạn ạ