Tìm 2 số nguyên tố x, y liền kề không quá n sao cho khoảng cách giữa x và y lớn nhất

[kubarashi (Triều)]

Tìm 2 số nguyên tố x, y liền kề nhỏ hơn hoặc bằng n (n nhập từ bàn phím) sao cho khoảng cách giữa x và y lớn nhất

Xin mọi người giúp e

[noname00 (HK boy)]

Tìm hiểu về prime gap.

https://primes.utm.edu/notes/GapsTable.html

[SITUVN.gcd]

Có thể mình không hiểu đề.
Để khoảng cách x và y lớn nhất thì x chắc chắn bằng 2 và y là số gần n và <=n. Khác gì tìm mỗi số y thôi nhỉ.

[TyE (Hà Mã Tím)]

hà mã tím đáng yêu phải (nổi lên) để tym cho bạn ấy

[kubarashi (Triều)]

2 số x, y liên tiếp bạn ạ, mình ghi thiếu

[TyE (Hà Mã Tím)]

vậy là hiệu giữa 2 số đó lớn nhất

với mỗi số_đang_xét chạy từ 2 -> n {
    hiệu_hiện_tại = 0;
    số_nt_nhỏ = 2;
    số_nt_lớn = 2;
    nếu số_đang_xét là số nt {
        hiệu_mới = số_đang_xét - số_nt_lớn;
        nếu hiệu_mới > hiệu_hiện_tại {
            hiệu_hiện_tại = hiệu_mới;
            số_nt_nhỏ = số_nt_lớn;
            số_nt_lớn = số_đang_xét;
        }
    }
    nếu số_nt_nhỏ == số_nt_lớn { báo không có và kết thúc;}
    trả về kết quả là cặp số_nt_nhỏ và số_nt_lớn;
}

[kubarashi (Triều)]

cám ơn ạ, e thông r.