#define _CRT_SECURE_NO_WARNINGS #include int main() { int n; int arr[100]; int brr[100] = { 0, }; int count = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } for (int i = 0; i < n; i++) { for (int j = 1; j < arr[i]; j++) { if (arr[i] % j == 0) { brr[i]++; } } } for (int i = 0; i < n; i++) { if (brr[i] == 1) { count++; } } printf("%d", count); }