더블릿 약수의 갯수 구하는 문제 이렇게 푸는 거 맞나요???

[컴돌이(211.172)]

 입력 숫자가 1~10000까지라는데 범위가 작죠...

 그래서 생각 난게 1에서 10000까지 루프 돌면서 % 이거 한게 0이 되면 a++ 이런 식으로 하는게 생각나는데 진짜 이게 정석 답안인가요???

 아니면 아니라고 말해주세요.

[ㅋ(218.51)]

고딩이라면 약수의 개수 구하는 공식을 알텐데

[ㅁㄴㄻㄹ(lianne79)]

수학시간에 졸았냐 ⓑ

[컴돌이(211.172)]

아 소인수분해해서 하는 방법 말씀하시는거???

[컴돌이(211.172)]

근데 소인수분해 하기가 더 어렵지 않나 코드상으로는...??

[막장갤신학생(huci12)]

약수 알고리즘 있어 이따가 올려줄께

[컴돌이(211.172)]

아 근데 왤케 무시하는 느낌나지???

[ㅋ(218.51)]

유클리드 호제법도 모르냐

[컴돌이(211.172)]

그게 소인수분해 해서 구하는거 아니냐고??? 맞냐 아니냐?? 유클리드호제법이라고는 배워본적도 없는데??? 뭘 말하는 건지 모르겠다.

[컴돌이(211.172)]

닌 소인수분해해서 구하는거 모르냐???

[막장갤신학생(huci12)]

혹시 깜박해서 기억 안날까봐 그런건데 ㅠㅠ