[백준] 1773번 : 폭죽쇼 - C

https://www.acmicpc.net/problem/1773

#include<stdio.h>

int main() {
    int n,num;
    scanf("%d %d",&n,&num);
    int arr[100]={0};
    int f[2000000]={0};
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<n;i++){
        for(int j=1;j<=num;j++){
            if(j%arr[i]==0) f[j-1]++;
        }
    }
    int count=0;
    for(int i=0;i<num;i++){
        if(f[i]>0) count++;
    }
    printf("%d",count);
}