Preme
Xem dạng PDF
Gửi bài giải
Điểm:
50,00 (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ạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một số ~N~ được định nghĩa là số PREME khi nó là tổng hai bình phương của 2 số nguyên tố và chính nó cũng là số nguyên tố:
- ~a, b, N~ là số nguyên tố
- ~a < b~
- ~a^2 + b^2 = N~
Yêu cầu: Đếm các số PREME có trong đoạn từ L tới R
INPUT
- Dòng đầu chứa số ~T~: số lượng testcase (~T \le 10^6~)
- ~T~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên dương L, R ~(0 \le L \le R \le 10^{12})~
OUTPUT
- Với mỗi testcase, in ra yêu cầu của bài
SAMPLE
Input
1
8 24
Output
1
Bình luận
bài này cấp quốc gia sử dụng cây nhị phân , prefix sum, vector,multi map,map,set, quay lui, quy hoạch động , tree, pair,binary search, sort ,dfs , đường đi ngắn nhất, tìm kiếm tam phân, khử nhân ma trận mới giải được nha ae
Bài này cứ trâu là ok, mấy ae cứ suy nghĩ phức tạp:))
if test =))
=))))) ns suy nghĩ vs e
Ít ra được 3 test cũng ngon =))
if kiểu j nổ luôn =))
trôn tí =))
anh bạn KoKo biến mất rồi à 0 thấy làm bài nx ;((
Với những bài như này ta cần 1 dân chơi toán học
cameron hiện lên và nói
im mồm m vào con tó
=)))
=)))
=))
skibidi dop dop ya ya
skibidi
dop dop vâng vâng
😓 t sẽ chỉnh lại test và thêm testcase chi tiết nhé. Nma đi chs đã:))
ngài chỉnh nhanh dùm em cái 😞
bai nay de lam chi can ap dung cong thuc la ra nha moi nguoi. la ra to giay trang ra khoi phong thi do
code trâu chạy sai nha mọi người 🥰🥰🥰
code trâu chạy đúng rồi, t nhầm 1 trường hợp thôi