[dovelet][수학] 술 취한 간수 / jailer

dovelet    29 단계 수학    

   술 취한 간수 / jailer

http://59.23.113.171/30stair/jailer/jailer.php?pname=jailer

#include <stdio.h>
 
int main(void)
{
    int n, i, j, cnt = 0;
    int check[110] = { 0, };
 
    scanf("%d", &n);
 
    for (i = 1; i <= n; i++)    {
        for (j = 1; j <= n; j++)    {
            if(i%j == 0)    check[i]++;
        }
    }
 
    for (i = 1; i <= n; i++)    {
        if (check[i] % 2 == 1)    {
            cnt++;
        }
    }
 
    printf("%d\n", cnt);
 
    return 0;
}