Tìm số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
14,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
Hãy tìm tất cả các số nguyên tố trong đoạn [A;B].
Input:
• Nhập vào 2 số nguyên A; B.
Output:
• Ghi ra tất cả các số nguyên tố trong đoạn [A;B]. Mỗi số trên 1 dòng.
Example:
Input:
1 10
Output:
2
3
5
7
Constraint:
~1 \le A \le B \le 10^7~
Bình luận
ai giúp em full test vs ạ
dùng sàng đi em
anh chỉ em cách làm vs
dùng sàng sau đó kiểm tra số đó thôi em. Em chưa biết sàng nguyên tố là chi à? nếu ko bt thì lên gg nghiên cứu đi em nó cũng đơn giản thôi em
hh mới vô lớp 8 mà bắt thằng e học sàng chi nhanh rk
sàng dễ hiểu mà anh, với lại nó cũng đỡ đỡ đó anh chơ so với mấy đứa tỉnh khác e chừ hắn học thứ cao siêu hơn nữa rồi (i think so)
anh chỉ em cách làm đc ko ạ
lên youtube gõ từ khóa: "thuật toán sàng nguyên tố" là dc e nhé
em cảm ơn anh