Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 8
- 10 điểm
- baongocletran -
VIết chương trình C++: Cho số nguyên dương N, hãy cho biết có bao nhiêu số nguyên tố trong đoạn [1,N].
Input: - Dòng duy nhất là số nguyên N (1 ≤ N ≤ 106)
Output: - In ra kết quả là số lượng số nguyên tố trong đoạn [1,N]
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
#include <bits/stdc++.h>
using namespace std;
bool KTSNT(int x) {
if (x<2) return false;
for (int i=2;i<=x/2;i++)
if (x%i==0) return false;
return true;
}
int main(){
int n,s=0;
cin>>n;
for (int i=1;i<=n;i++){
if (KTSNT(i)) s++;
}
cout<<s;
return 0;
}
//Cậu thử xem có full test không bảo lại tớ nhé!
Hãy giúp mọi người biết câu trả lời này thế nào?
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,s=0;
cin>>n;
for (int i=2;i<=n;i++) {
bool ok=true;
for (int j=2;j*j<=i;j++) {
if (i%j==0) {
ok=false;
break;
}
}
if (ok) s++;
}
cout<<s;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
rảnh làm đơn nha
okkkk
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í
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
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.
0
411
0
Cậu ơi chương trình không chạy được, từ bước đầu luôn.
8
787
5
ủa để tớ ktra lại
8
787
5
cậu chạy ct ở đâu
0
411
0
C++ online
8
787
5
kì z tớ chạy bình thường mà
8
787
5
https://www.programiz.com/cpp-programming/online-compiler/
8
787
5
cậu thử chạy trên này xem
467
313
186
không chạy đc nha cậu