Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 9
- 10 điểm
- nhingophuongnhi -
Bài 4: Nguyên tố Cho hai số nguyên dương a,b. Yêu cầu: Hãy đếm số lượng số nguyên tố thuộc đoạn [a,b] (ab). Dữ liệu vào: Gồm một dòng duy nhất chứa hai số nguyên dương a,b (ab〖10〗^7 ). Kết quả: In ra kết quả bài toán. Ví dụ: NT.INP NT.OUT 3 5 2 Giới hạn 40% số điểm có a,b1000; 30% số điểm khác có a,b10^5; 30% số điểm còn lại không giới hạn gì thêm.
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;
long long p[10000009];
bool ktr(long long n)
{
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)return false;
if(n<2)return false;
return true;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(NULL);
cout.tie(NULL);
long long a,b,dem=0;
cin>>a>>b;
for(long long i=0;i<=b;i++)
{
p[i]=1;
}
p[0]=0;
p[1]=0;
for(long long i=2;i<=sqrt(b);i++)
{
if(ktr(i)==true)
for(int j=i*i;j<=b;j=j+i)p[j]=0;
}
for(long long i=a;i<=b;i++)if(p[i]==1)dem++;
cout<<dem;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
Xem thêm (3)
Chắc bạn code nhầm chỗ nào á =))))
mình cảm ơn bạn đúng rồi nhé.
số hoàn hảo thứ k Trong bài toán này, người ta định nghĩa số nguyên dương hoàn hảo là số mà có tổng các chữ số bằng 10. Em hãy lập trình tìm số nguyên dương hoàn hảo nhỏ thứ K. Ví dụ, dãy 5 số nguyên dương hoàn hảo đầu tiên là: 19, 28, 37, 46, 55, 64, 73, 82, 91, 109. Dữ liệu vào: Được đọc tại file HH.inp gồm 1 số nguyên dương K Kết quả: Ghi ra kết quả file HH.out số nguyên dương hoàn hảo nhỏ thứ K. HH.inp HH.inp 1 19 2 28 - Ràng buộc: 1<=K<= 10000. nhờ bạn bài nữa nhé. vì mình cũng chữa hiểu được nhưng dạng này mong bạn gips nhé. Rút gọnsố hoàn hảo thứ k Trong bài toán này, người ta định nghĩa số nguyên dương hoàn hảo là số mà có tổng các chữ số bằng 10. Em hãy lập trình tìm số nguyên dương hoàn hảo nhỏ thứ K. Ví dụ, dãy 5 số nguyên dương hoàn hảo đầu tiên là: 19, 28, 37, 46, 55, 64,... xem thêm
Oke để mình coi ha =))
#include <iostream> using namespace std; int tcs(long long n) { int tong=0; while(n>0) { tong=tong+n%10; n=n/10; } return tong; } long long a[100000]; int main() { freopen("HH.inp","r",stdin); freopen("HH.out","w",stdout); int k,d=1; cin>>k; for(long long i=1;i<=10000000;i++) { if(tcs(i)==10){a[d]=i;d++;} if(d==k+1)break; } cout<<a[k]; return 0; } Rút gọn#include <iostream> using namespace std; int tcs(long long n) { int tong=0; while(n>0) { tong=tong+n%10; n=n/10; } return tong; } long long a[100000]; int main() { freopen("HH.inp","r",stdin); freopen("HH.out... xem thêm
Cảm ơn bạn mình không nghĩ ra 2 câu nayif(tcs(i)==10){a[d]=i;d++;} if(d==k+1)break; nên làm mãi không ra. Rất tuyệt vời.
Chắc bạn mới học nên cảm thấy nó khó giai đoạn đầu á chứ làm nhiều quen mấy bài cơ bản nhìn phát là biết phải làm gì hoi :>>
Mình cũng đang học hỏi dần dần bạn. những bài có thuật toán hơi phức tạp chút mình vẫn chưa làm đc bạn. có gì nhờ bạn giúp mình với nhé.
C++C++
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
if (n < 2)
return false;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}
int countPrimesInRange(int a, int b) {
int count = 0;
for (int i = a; i <= b; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
int main() {
int a, b;
cout << "Enter a and b: ";
cin >> a >> b;
int count = countPrimesInRange(a, b);
cout << count << endl;
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 2K10 Ôn Thi Vào Lớp 10 Miễn Phí
>> Học trực tuyến Lớp 9 & Lộ trình UP10 trên Tuyensinh247.com
>> Chi tiết khoá học xem: TẠI ĐÂY
Đầ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), theo lộ trình 3: Nền Tảng, Luyện Thi, Luyện Đề. Bứt phá điểm lớp 9, thi vào lớp 10 kết quả cao. Hoàn trả học phí nếu học không hiệu quả.
 |
 |
 |
 |
 |
 |
Bạn muốn hỏi điều gì?
Đặt câu hỏiCÂU HỎI MỚI NHẤT
cho tứ giác nội tc noi tiep dduowdng tròn tâm 00o.bt góc abc=86 , gócobc=48,aod=100tính góc abo,oad,cod,boc,ocd ,oda,aob vẽ hộ mình hình luôn cx đc hoặc ko- Câu 1: Một số điểm cần lưu ý khi chăm sóc gà ở giai đoạn từ mới nở đến một tháng tuổi và giai đoạn trên một tháng tuổi? Câu 2: Trình bày vai trò của thủy sản? Chứng minh rằng nguồn lợi thủy,hải sản nư ...
- Các bạn có thấy Ban tổ chức trận bóng đá họ máy móc quá không ạ ??. Chúng tôi thấy các trận bóng đá ở khu vực Đông Nam Á mà tổ chức vào mùa hè hoặc ở vùng lãnh thổ không bị rét thì tổ chức trận đấu ...
a, $\frac{3}{x}$ + $\frac{y}{2}$ = $\frac{5}{3}$ b, $\frac{x}{3}$ + $\frac{4}{y}$ = $\frac{1}{5}$- Một máy bay bay với vận tốc 820km/h được quãng đường 3280km. Hỏi máy bay đến nơi lúc mấy giờ,nếu nó khởi hành lúc 9h15phút?
- Tại sao chúng ta không dùng quạt sấy gió nóng công nghiệp 5 KWh này để làm sưởi ấm phòng tắm ạ ??. Chúng tôi nghĩ rằng nếu dùng quạt sấy gió nóng công nghiệp 5 Kwh để sưởi ấm phòng tắm thì sẽ ấm hơn l ...
- Giúp mình b3 vs ạaaa
nhanh giúp em ạ =((((((- Calli : Kệ sách N/l : vô xem đi:))))))))))))
- Giúp mk bài này vs ạ !!!!!!
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.
1
609
0
Sử dụng ngôn ngữ C++