Nội dung Bài tập
- Mã:
- 1718_LTCB_Array_02
- Tên:
- Số nguyên tố - Số chính phương - Số đảo ngược
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tamtd
Cho 1 mảng các số nguyên. Hãy tách các số là số nguyên tố, số hoàn chỉnh, số chính phương thành từng mảng riêng.
Gợi ý:
- Số nguyên tố là số chỉ có 2 ước số là 1 và chính nó. Vd: 2, 3, 5, 7, 11, 13, ...
- Số chính phương là số có giá trị bằng bình phương của 1 số nguyên. Vd: 1, 4, 9, 16, 25, 36, ...
- Số hoàn chỉnh là số có tổng các ước số (ngoại trừ chính nó) bằng chính nó. Vd: 6 (1+2+3), 28 (1+2+4+7+14), ...
- Sử dụng 3 mảng ứng với từng loại số.
- Với mỗi số nguyên nhập vào, kiểm tra đó là loại số gì để thêm vào từng mảng tương ứng. Lưu ý thứ tự của các số khi thêm vào mảng.
Input:
- Dòng 1: số nguyên N
- Dòng 2: N số nguyên, mỗi số cách nhau 1 khoảng trắng.
Output:
- Dòng 1: in mảng các số nguyên tố
- Dòng 2: in mảng các số chính phương
- Dòng 3: in mảng các số hoàn chỉnh
*Lưu ý: nếu mảng rỗng thì in ra chữ "NULL"
Ví dụ:
Input Output
Lưu ý: Xuất "chính xác" từng khoảng trắng. Không dư khoảng trắng cuối dòng hoăc dư dòng trống.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
DSLK-sangT6