Số ước chặn, lẻ

Xem dạng PDF
Gửi bài giải
Mã bài: uoc_chanle
Điểm: 1,5 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Dữ liệu vào: stdin
Dữ liệu ra: stdout
Tác giả:
admin
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch

Cho số tự nhiên n và dãy số tự nhiên x1, x2,…,xn. Đếm xem có bao nhiêu số nguyên có các ước là chẵn, bao nhiêu số các ước là lẻ. (Ví dụ: 20 có các ước số là 1, 2, 4, 5, 10, 20; số lượng ước của 20 là 6. Như vậy 20 có số lượng ước là chẵn.)

Dữ liệu:

  • Dòng 1: ghi số tự nhiên n (1≤ n≤ 100).
  • dòng 2 ghi các số tự nhiên xi cách nhau một dấu cách (1≤ xi ≤ 10$^1$$^8$).

Kết quả:

  • Dòng 1: ghi số lượng các số có số ước là chẵn.
  • Dòng 2: ghi số lượng các số có số ước là lẻ.

Bình luận

Hãy đọc nội quy trước khi bình luận.