Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- const int limit = 1e7+7;
- vector<bool> prime(limit, true);
- void sieve(){ // thuat toan sang` nguyen to.
- prime[0] = prime[1] = false;
- for(int i = 2; i < limit ; i++){
- if (prime[i] == false) break;
- for(int j = i*2 ; j < limit ; j += i){
- prime[j] = false;
- }
- }
- }
- int main(){
- sieve();
- int left , right;
- cin >> left >> right;
- // in ra cac so trong doan [left , right]
- for(int i = left ; i <= right ; i++){
- if (prime[i] == true) cout << i << " ";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement