백준 1978 : 소수 찾기

#include <stdio.h>

int solve() {
   int num[100], cnt[100] = {0}, test, res = 0;

   scanf("%d", &test);
   for(int i=0;i<test;i++)
     scanf("%d", &num[i]);

   for(int i=0;i<test;i++) {
     for(int j=1;j<=num[i];j++) {
       if(num[i] % j == 0) 
         cnt[i] += 1;
     }
   }

   for(int i=0;i<test;i++) {
     if(cnt[i] == 2)
       res++;
   }

   printf("%d\n", res);
}
 
int main() {
   solve();
   return 0; 
}

 

소수 모르는 사람은 없을거고,, 그냥 자기자신까지 나눠서 cnt가 2 넘는것들이나 2 안되는것들만 걸러줬음