BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC
BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC
VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch...
Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Pascal, C, Python, Java, C#, Scratch...
Bài 3. Số kề nguyên tố (5,0 điểm; Đề TS vào 10 - Tây Ninh 2026 - 2027)
Xem dạng PDFBài 3. Số kề nguyên tố (5,0 điểm; Đề TS vào 10 - Tây Ninh 2026 - 2027)
Cho dãy A gồm n số nguyên dương: A[1], A[2], ..., A[n]. Một số nguyên dương x được gọi là số kề nguyên tố nếu x - 1 hoặc x + 1 là số nguyên tố.
Lưu ý:
- Số nguyên tố là số nguyên lớn hơn 1 và chỉ có đúng hai ước dương là 1 và chính nó.
- Một số kề nguyên tố được xét theo hai số liền kề x - 1 và x + 1; bản thân x có thể là số nguyên tố hoặc không.
- Ký hiệu phép toán logic hoặc trong C++ là ||, còn trong Python/Pascal là or.
Yêu cầu: Hãy đếm số lượng số kề nguyên tố trong dãy A và tính tổng các số kề nguyên tố đó.
Dữ liệu vào: Tệp văn bản Bai3.inp gồm:
- Dòng đầu chứa số nguyên dương n.
- Dòng thứ hai chứa n số nguyên dương A[1], A[2], ..., A[n]. Các số cách nhau bởi dấu cách.
Dữ liệu ra: Tệp văn bản Bai3.out
In ra số lượng số kề nguyên tố và tổng các số kề nguyên tố trong dãy trên cùng một dòng, cách nhau một dấu cách.
Giới hạn: 1 ≤ n ≤ 100, 1 ≤ A[i] ≤ 1012, 1 ≤ i ≤ n.
Ví dụ:
| Bai3.inp | Bai3.out | Giải thích |
|---|---|---|
|
4 1 4 5 15 |
2 5 |
• 1 là số kề nguyên tố vì 1 + 1 = 2 là số nguyên tố. • 4 là số kề nguyên tố vì 4 - 1 = 3 là số nguyên tố. • 5 không là số kề nguyên tố vì 4 và 6 đều không phải số nguyên tố. • 15 không là số kề nguyên tố vì 14 và 16 đều không phải số nguyên tố. Có 2 số kề nguyên tố là 1, 4. Tổng của chúng là 5. |
|
2 5 9 |
0 0 |
• 5 không là số kề nguyên tố vì 4 và 6 đều không phải số nguyên tố. • 9 không là số kề nguyên tố vì 8 và 10 đều không phải số nguyên tố. |
Ràng buộc:
- Subtask 1 (30%): n ≤ 10, 5 ≤ A[i] ≤ 1000, A[i] là số lẻ.
- Subtask 2 (20%): n ≤ 10, A[i] ≤ 1000.
- Subtask 3 (30%): n ≤ 100, A[i] ≤ 108.
- Subtask 4 (20%): n ≤ 100, A[i] ≤ 1012.
Bình luận
Lệnh đọc ghi tệp