Số nguyên tố là số chỉ chia hết cho một và chính nó. Bạn hãy cho biết số lượng tối thiểu các số nguyên tố có một chữ số mà tổng của chúng bằng X. Hay nói cách
Số nguyên tố là số chỉ chia hết cho một và chính nó. Bạn hãy cho biết số lượng tối thiểu các số nguyên tố có một chữ số mà tổng của chúng bằng X. Hay nói cách khác, hãy tìm cách phân tích X thành tổng của các số nguyên tố có một chữ số mà số lượng số hạn là nhỏ nhất. Dữ liệu nhập: Dòng đầu tiên chứa một số nguyên T - số lượng test case (T 100). T dòng tiếp theo, mỗi dòng chứa một số nguyên X (X 106). Dữ liệu xuất: Với mỗi dòng, xuất ra số lượng nhỏ nhất tìm được. Nếu như không thể phân tích X thành tổng các số nguyên tố có 1 chữ số thì xuất ra -1. Ví dụ nhập vào: 4 7 10 14 11 in ra: 1 2 2 3
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 9
Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK