본문으로 바로가기
#include <cstdio>

int n;

int getDivCnt(int);// 정수 N의 약수의 개수를 구하는 함수

int main(int argc, const char * argv[]) {
  scanf("%d", &n);
  printf("count : %d\n", getDivCnt(n));
  return 0;
}

int getDivCnt(int n){
  int cnt = 0;
  for(int i=1 ; i*i<=n ; i++){
    if(n % i == 0)
      cnt = (i*i == n) ? cnt+1 : cnt+2;// 약수는 쌍으로 존재, 제곱수는 하나만 카운트
  }
  return cnt;
}

댓글을 달아 주세요