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   

viết chương trình pascal Hoán vị ký tự theo khóa - Tên chương trình GRCAE.???

Nhập vào xâu S chỉ chứa các ký tự là chỉ cái in thường và khoảng trắng.

Cho trước khóa m là một hoán vị của n số (2<n<18). Để mã hóa một xâu ký tự ta có thể chia xâu thành từng nhóm từ trái sang phải mỗi nhóm có n ký tự; nếu nhóm cuối không đủ n ký tự thì ta có thể thêm các ký tự trắng vào sau cho đủ. Sau đó hoán vị các ký tự trong từng nhóm theo khóa, ghép các nhóm xâu lại theo thứ tự ta được một xâu đã mã hóa. Hãy viết chương trình mã hóa một xâu kí tự cho trước.

Ví dụ: Với n=8 và khóa m=87345621, thực mã hóa xâu S = “hello every body” như sau:

Tách xâu S thành các xâu mỗi xâu có 8 ký tự:

S1 = “hello ev”; S2 = “ery o body”

Thực hiện mã hóa xâu S1, S2 theo khóa m ta được S1’ và S2’:

S1’ = “vello eh”; S2’ =”ydy bore”

Input: GRCAE.INP

· Dòng 1: số nguyên n (2<n<18) và m (m là số nguyên có n chữ số).

· Dòng 2: ghi xâu cần mã hóa (độ dài xâu <=10^5).

Ouput: GRCAE.OUT

· Mỗi dòng ghi 1 xâu có n ký tự đã được mã hóa.

Ví dụ:

GRCAE.INP GRCAE.OUT

8 87345621

hello every body vello eh ydy bore