2021 SFPC pC1 ver.1

// ver.1 느린 버전
#include <stdio.h>
int v[1000004];

// 입력: x : 약수를 구할 정수
// 출력 : count : x의 약수의 개수
int factor(int x)
{
    // count = 약수의 개수
    int count = 0;
    
    // i를 1부터 x까지 돌려 x의 약수를 모두 구해준다.
    for (int i = 1; i <= x; i++)
    {
        // x 나누기 i를 헀는데 나머지가 0이면 약수이므로
        // count에 1을 더해준다.
        if (x % i == 0) count++;
    }
    // 약수의 개수를 매인 함수로 전달.
    return count;
}

int main()
{
    int m, n;

    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++)
        scanf("%d", &v[i]);

    for (int i = 0; i < n; i++)
    {
        // factor 함수에서 나온 약수의 개수와 m 나누기 v[i]를 한 배수 값을 더한 후 -1 해준다.
        printf("%d\n", (factor(v[i]) + m / v[i]) - 1);
    }
}