지나가던 개발자

[C] 백준 13909번(창문 닫기) 문제 풀이 본문

PS/C

[C] 백준 13909번(창문 닫기) 문제 풀이

KwonYongHyeon 2022. 11. 22. 16:58

 

#include <stdio.h>

int main()
{
    int n;
    int a = 1;
    scanf("%d", &n);
    for (int i=2; i*i<n+1; i++) {
        a += 1;
    }
    
    printf("%d", a);
    
    return 0;
}

 

약수의 개수가 홀수인 수는 제곱수밖에 없다.

Comments