Hướng dẫn cho HackDream Purple 04-B: Năm số nguyên tố
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Subtask 1:
- Dùng sàng nguyên tố hoặc duyệt các số lớn hơn ~N~ và kiểm tra bằng cách duyệt đến căn bậc 2 như bình thường.
Subtask 2:
- Nhận xét với ~N \leq 10^{11}~, khoảng cách giữa 2 số nguyên tố sẽ không quá lớn, vì vậy ta chỉ cần duyệt các số từ ~N~ trở đi và kiểm tra xem chúng có phải số nguyên tố không.
LƯU Ý: Vì ~N \leq 10^{11}~ nên phải mod trước khi nhân
Bình luận