[BAEKJOON] No.1978 C언어

소수 찾기

#include <stdio.h>
#include <stdlib.h>

int main(){
    int num,cnt=0,n=0;
    scanf("%d",&num); //입력할 숫자의 갯수
    int *arr;
    arr = (int*)malloc(sizeof(int)*num); //숫자 갯수만큼 동적할당
    for(int i=0; i<num; i++){ 
        scanf("%d",&arr[i]); //입력
        for(int j=1; j<=arr[i]; j++) if(arr[i]%j==0) cnt++;
        if(cnt==2) n++; //소수판별
        cnt=0;
    }
    printf("%d\n",n);
    return 0;
}