약수 개수 알고리즘1

• 

  [알고리즘]C언어 약수의 개수 /약수의 개수 알고리즘 예전 티스토리 블로그를 할 때, 작성했던 적이 있는데 다시 한번 정리해보려고 합니다. C언어로 약수의 개수를 구할 때, 가장 선행되어야 하는 것은 손으로 약수의 개수를 구하는 풀이법을 알고 있어야 합니다. 최대한 쉽게 설명해볼께요 자 따라오세요! 우선 약수란 나누어 떨어지는 수를 얘기합니다. 즉, 나눴을 때 나머지가 없는 수를 말해요! 4는 1로 나누면 나누어 떨어지고, 2로 나누어도 나누어 떨어지고, 3은 안되고 4는 됩니다. 3은 1로 나누면 나누어지고, 2는 안되고, 3은 되죠 네 맞습니다. 이처럼 나누어 떨어지는 수를 약수라고 부릅니다. 촉 빠르신 분들은 이미 눈치채셨겠죠!? 1은 모든수의 약수가 됩니다. 무조건이죠 자연수중 1로 안나눠 떨어지는 수는 없으니까요. 그리고 수 자기자신도 자신의 약수.. IT프로그래밍 2017. 5. 23.