💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Tổng của hai số nguyên tố
NT001
### 📌 Thông tin chung | Mục | Chi tiết | | :--- | :--- | | **Tên File Input** | `TP_PrimTotal.inp` | | **Tên File Output** | `TP_PrimTotal.out` | --- ### 📝 Bài toán Cho số nguyên dương $N$. Yêu cầu tìm số lượng cặp số nguyên dương $(x, y)$ thỏa mãn các điều kiện sau: 1. $x$ và $y$ là **hai số nguyên tố**. 2. $x + y = N$. 3. $x \le y$. --- ### 📥 Định dạng Đầu vào Dữ liệu vào từ file `TP_PrimTotal.inp` chứa một số nguyên $N$. Giới hạn: * $1 \le N \le 10^5$. --- ### 📤 Định dạng Đầu ra Ghi ra file `TP_PrimTotal.out` một số nguyên là tổng số các cặp số $(x, y)$ tìm được. --- ### ✨ Ví dụ | INPUT | OUTPUT | GIẢI THÍCH | | :---: | :---: | :--- | | `10` | `2` | Cặp $(3, 7)$; cặp $(5, 5)$. | | `3` | `0` | Không có cặp nào | --- ### 🏷 Ràng buộc | Subtask | Ràng buộc | Tỷ lệ điểm | | :--- | :--- | :--- | | $1$ | $N \le 1000$ | $30\%$ | | $2$ | $N \le 10^5$ | $70\%$ | ---
✅ Đã AC: 11 / 23 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng