Sử dụng sàng nguyên tố để xuất ra các số nguyên tố trong đoạn từ M đến N, đếm có bao nhiêu số nguyên tố (code c++)
1 câu trả lời
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
vector<bool> xet(10000001,true);
xet[1]=false;
for(int i = 2; i*i <= 10000001; i++) {
if (xet[i]) {
for(int j = i*i; j <= 10000001; j+=i) {
xet[j] = false;
}
}
}
long long d=0, n,m;
cin>>n>>m;
for (int i=n;i<=m;i++) if (xet[i]==true) d++;
cout<<d;
}
Câu hỏi trong lớp
Xem thêm
