Tìm số nguyên tố

Điểm: 0,03 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

Dân gian

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Hãy tìm tất cả các số nguyên tố trong đoạn ~[A~, ~B]~.

Input

Gồm ~2~ số nguyên ~A~ và ~B~ cách nhau bởi ~1~ dấu cách ~(1 \leq A \leq B \leq 200000)~.

Output

Ghi ra tất cả các số nguyên tố trong đoạn ~[A~, ~B]~ theo thứ tự tăng dần. Mỗi số trên ~1~ dòng.

Sample Input

1 10

Sample Output

Bình luận

Hãy đọc nội quy trước khi bình luận.

0

nguyentanlocefootball đã bình luận lúc 25, Tháng 12, 2025, 12:31

include <bits/stdc++.h>

using namespace std; bool isPrime(int 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(){ iosbase::syncwith_stdio(0); cin.tie(0); cout.tie(0); int a,b; cin>>a>>b; for (int i=a;i<=b;i++){ if (isPrime(i)) cout<<i<<endl; } }

vominhmanh10 đã bình luận lúc 31, Tháng 10, 2025, 10:08 ← chỉnh sửa →

đang luyện code miller-rabin

primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37]
def prime(n):
    for p in primes:
        if n % p == 0: return n == p
    if n < 41: return False
    k, m = 0, n - 1
    while (m & 1) == 0:
        k += 1
        m >>= 1
    for p in primes:
        mod = pow(p, n - 1, n)
        if mod == n - 1 or mod == 1: continue
        for i in range(1, k):
            mod = mod ** 2 % n
            if mod == n - 1: break
        else: return False
    return True
l, r = map(int, input().split())
for x in range(l, r + 1):
    if prime(x):
        print(x)

-5

hongthuy_tranchung đã bình luận lúc 7, Tháng 3, 2025, 11:11

include<bits/stdc++.h>

using namespace std; bool snt(long long n){ if(n==2||n==3) return true; if(n<2||n%2==0||n%3==0) return false ; long long k=-1,cbh=trunc(sqrt(n)); while(k<=cbh){ k+=6; if(n%k==0||n%(k+2)==0) break; } return (k>cbh); } int n; int main() { long long A,B; cin>>A>>B; for(int i=A;i<=B;i++) if(snt(i)) cout<<i<<endl; return 0; }

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-6

pthtuong29 đã bình luận lúc 8, Tháng 1, 2025, 8:08

include<iostream>

include<vector>

using namespace std; typedef long long ll; ll l,k; void sang(ll l,ll k){ vector<bool> A(k+1,true); A[0]=A[1]=false; for(ll i=2;ii<=k;i++){ if(A[i]) { for(ll j=ii;j<=k;j+=i) A[j]=false; } } for(ll i=l;i<=k;i++) { if(A[i]) cout<<i<<"\n"; } } int main(){ cin>>l>>k; sang(l,k); }

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

2

ducquoc đã bình luận lúc 30, Tháng 12, 2024, 3:47 ← chỉnh sửa →

Java template (Delegate Quick Scanner) for faster IO (e.g. constraint 0.3s instead of 1s)

https://oj.vnoi.info/src/8029681

(the template is re-usable for other problems)

-5

quygiaminh123 đã bình luận lúc 29, Tháng 12, 2024, 12:08

include<bits/stdc++.h>

using namespace std; bool kt(long long b) { if(b<2) return false; for (int i=2;i<=sqrt(b);i++) { if(b%i==0) { return false; } } return true; } int main() { long long a,b; cin>>a>>b; for(int i=a;i<=b;i++) { if(kt(i)) { cout<<i<<endl; } } return 0; }

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

kietjumper đã bình luận lúc 25, Tháng 8, 2024, 17:00 ← sửa 3 →

https://codebeautify.org/cpp-formatter-beautifier/y2424595e

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-8

kietjumper đã bình luận lúc 25, Tháng 8, 2024, 17:03

Tham Khao Nhe. Dung thi cho 1 upvote nhe <3

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9
Trau_4 đã bình luận lúc 26, Tháng 7, 2024, 8:49
include <bits/stdc++.h>

using namespace std;

define ll long long

define eb emplace_back

const ll mod=1000000007; const ll rx[]={1, 0, -1, 0}; const ll ry[]={0, -1, 0, 1}; int arr[200005]; void sang() { for(int i=2;i<200005;i++) { arr[i]=1; } for(int i=2;i<200005;i++) { if(arr[i]==1) { for(int j=i*2;j<200005;j=j+i) { arr[j]=0; } }

}

} ll m, n; int main() { ll a, b, c; iosbase::syncwith_stdio(0); cin.tie(0); cout.tie(0); //freopen("LAMP.inp", "r", stdin); freopen("LAMP.out", "w", stdout); //freopen("E:/a1.txt", "r", stdin), freopen("E:/a2.txt", "w", stdout); sang(); cin>>a>>b; for(c=a;c<=b;c++) { if(arr[c]==1) { cout<<c<<"\n"; }

}

}
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-6

hohoanghai5042011 đã bình luận lúc 12, Tháng 7, 2024, 14:11

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-3

kietjumper đã bình luận lúc 25, Tháng 8, 2024, 17:15

Lan sau Spoil nhe!

-7

zatarainbow đã bình luận lúc 7, Tháng 7, 2024, 6:53

include <bits/stdc++.h>

long long a,b; long long kt(long long a) { long long i=2; for(i;i*i<=a;i++) if(a%i==0) return false; return true; } using namespace std; int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);cout.tie(NULL); cin>>a>>b; if(a<=2) a=2; for(a;a<=b;a++) { if(kt(a)==true) cout<<a<<'\n'; } }

max ping by top1zata.blogspot.comcom

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

0

ChiPhatNguyen đã bình luận lúc 23, Tháng 6, 2024, 4:08

Links https://youtu.be/U8eNPUUpN6A?si=V6Fg7O1nDCVdU1de* video về sàng cho ae nào chưa bt*

-2

ChiPhatNguyen đã bình luận lúc 23, Tháng 6, 2024, 4:04 ← sửa 7 →

include <bits/stdc++.h>

using namespace std;

bool snt(int n){

if(n < 2) return false;

for(int i = 2;i<=sqrt(n);i++){

    if(n%i==0) return false;

}

return true;

} int prime[100000];

void sang(){

for(int i = 1;i<=1000000;i++){

    prime[i] = 1;

}

prime[0] = prime[1] = 0;

for(int i = 2;i<=sqrt(10000000);i++){

    if(prime[i]==1){

        for(int j = i*i;j<=1000000;j+=i)

        prime[j] = 0;

    }

}

} int main(){

int a,b;

cin>>a>>b;

sang();

for(int i = a;i<=b;i++){

    if (prime[i]==1)

    cout << i << " " << endl; /// sai = + 1 loli

}

return 0;

}

https://youtu.be/U8eNPUUpN6A?si=V6Fg7O1nDCVdU1de

sao lại ko AC full v nhnhỉ

-2

winky đã bình luận lúc 27, Tháng 4, 2024, 19:11

bài này dùng miller rabin nha

1

lemonpro134 đã bình luận lúc 3, Tháng 5, 2024, 13:03

dùng sàng thôi cx đủ rồi

-17

ElmiraAthena đã bình luận lúc 1, Tháng 2, 2024, 1:14

Cristiano Ronaldo! Ronaldo! Ronaldo! Goal!!! Siuuuuuuuuuuuuuu

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-1

kietjumper đã bình luận lúc 25, Tháng 8, 2024, 17:15

Cai Gi Vay Ban???

7

thanhhoang đã bình luận lúc 23, Tháng 1, 2024, 18:50

Dùng sàng nguyên tố.

0

khoitran đã bình luận lúc 13, Tháng 1, 2024, 8:39

Bài này cứ dùng sàng là ok

-95

nthquan_1505 đã bình luận lúc 30, Tháng 3, 2023, 4:22

xin downvote

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-90

nthquan_1505 đã bình luận lúc 30, Tháng 3, 2023, 4:22

xin downvote

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.