Masala C

“Dasturchilar klubi” a’zolari algoritmik tahlil jarayonida indekslar bilan ishlashni qiziqarli mashg‘ulot deb bilishadi. Ular o‘zlarining kodlarini test qilish uchun quyidagi qoidaga asoslangan masalani o‘ylab topishdi:

Sizga butun sonlardan iborat a massiv beriladi. Massiv 1-indeksli, ya’ni birinchi element a[1] hisoblanadi. Klub qoidalariga ko‘ra, i indeks “qiziq” indeks deb hisoblanadi, agar a[i] soni i indeksga bo‘linadigan bo‘lsa (ya’ni a[i] % i == 0 bo‘lsa). Sizdan vazifa — berilgan massivda nechta “qiziq” indeks borligini aniqlang.

Birinchi qatorda N natural soni. (1 ≤ N ≤ 100).

Ikkinchi qatorda N ta elementdan iborat bo'lgan A massiv.

Bitta qatorda nechta “Qiziq" index borligini toping.