Cho dãy số A gồm n số nguyên dương a_1,a_2,…,a_n. Yêu cầu: Hãy đếm xem trong dãy A có bao nhiêu số có số ước số là số lẻ. Dữ liệu: Vào từ luồng vào chuẩn gồm: Dòng đầu chứa số nguyên n (3 ≤ n ≤ 106). Dòng tiếp theo chứa n số nguyên dương trong dãy A (ai ≤ 109). Kết quả: Ghi ra luồng ra chuẩn một số duy nhất là số lượng số có số ước số là số lẻ. Ví dụ: InputOutputGiải thích 4 3 4 6 92Số 3 có 2 ước là 1 và 3 Số 4 có 3 ước là 1, 2, 4 Số 6 có 4 ước là 1, 2, 3, 6 Số 9 có 3 ước là 1, 3, 9 Vậy có 2 số có số ước là số lẻ là 4 và 9 Ràng buộc: Có 80% số điểm ứng với n ≤ 103 và ai ≤ 106

Bài 1 :

Nhập từ bàn phím số nguyên dương N (N≤1000). Hãy thông báo ra màn hình:

+ Số cách phân tích N thành tổng của không quá 2 số nguyên tố (2 số không bắt buộc phải phân biệt).

+Trong các cách phân tích ở trên đưa ra cách mà tích hai số hạng trong tổng là lớn nhất (nếu chỉ có một số hạng thì tích coi bằng chính số đó).

          Ví dụ: Nhập N=10, ta có hai cách phân tích là: 10=3+7=5+5, khi đó thông báo ra màn hình 2 dòng:         SO CACH PHAN TICH LA: 2.

          CACH PHAN TICH CO TICH LON NHAT LA: 5+5       

Lưu ý: Giải bằng pascal   

giúp với nha,

hùng và dũng là hai anh em, hùng là anh và dũng là em. nhân ngày quốc tế thiếu nhi, mẹ mua gói kẹo cho hai anh em. vấn đề hóc búa là chia các gói kẹo này. để kiểm tra độ thông minh của hai con, mẹ đưa ra yêu cầu chia theo qui tắc: hai anh em chọn một số gói kẹo sao cho có thể chia thành hai phần với số lượng kẹo trong mỗi phần bằng nhau và tổng số kẹo trong các gói không được chia là nhỏ nhất có thể. số kẹo trong các gói không được chia mẹ sẽ dành cho dũng ( em - bé hơn!!! ). hỏi rằng tổng số kẹo mà dũng nhận được là bao nhiêu? input dòng đầu tiên ghi số nguyên dương số gói kẹo mà mẹ mua dòng tiếp theo, dòng thứ ghi là số kẹo có trong gói thứ . tổng số kẹo trong gói kẹo không vượt quá . output số kẹo mà dũng nhận được. sample input copy 5 2 3 5 8 13 sample output copy 18.c++ giúp mình với ạ