Đăng nhập để hỏi chi tiết
Bài 4. (4 điểm) Đếm số nguyên tổ
Yêu cầu: Việt chương trình đếm số lượng số nguyên tổ trong đoạn [a; b].
Dữ liêu: Ghi lên file NTO.INP
Một dòng ghi hai số nguyên a, b với 0 <a, b ≤ 107.
Kết quả: Ghi lên file NTO.OUT
Một dòng là số lượng số nguyên tổ trong đoạn [a, b].
NTO.INP
1 10
NTO.OUT
4
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#danglam228
- Code sau mình dùng sang nguyên tố để chương trình nhanh hơn nhé.
#include <bits/stdc++.h>
using namespace std;
const int N = 1e7;
int prime[N + 1];
int a, b;
void sang(int res) {
for (int i = 0; i <= res; ++i) {
prime[i] = 1;
}
prime[0] = prime[1] = 0;
for (int i = 2; i * i <= res; ++i) {
if (prime[i]) {
for (int j = i * i; j <= res; j += i) {
prime[j] = 0;
}
}
}
}
int kq(int a, int b) {
int count = 0;
for (int i = a; i <= b; ++i) {
if (prime[i]) {
++count;
}
}
return count;
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
freopen("NTO.INP", "r", stdin);
freopen("NTO.OUT", "w", stdout);
cin >> a >> b;
sang(b);
cout<<kq(a,b);
}
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;
bool prime(long long n){
if(n<2){
return false;
}
else{
for(int i=2;i*i<=n;i++){
if(n%i==0){
return false;
}
}
}
return true;
}
int main()
{
long long a,b,result=0;
cin>>a>>b;
freopen("NTO.INP","r",stdin);
freopen("NTO.OUT","w",stdout);
for(int i=a;i<=b;i++){
if(prime(i)){
result++;
}
}
cout<<result;
}
Đáp án:
Giải thích các bước giải:
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
282
621
206
theo mình là ko nhé
282
621
206
xin câu trl hay nhất nhé
1420
28354
467
bạn này có vẻ thích đi rp dạo nhể? thấy câu nào ngứa mắt là rp