본문 바로가기

c언어 약수 구하기

(2)
[알고리즘]C언어 약수의 개수 /약수의 개수 알고리즘 예전 티스토리 블로그를 할 때, 작성했던 적이 있는데 다시 한번 정리해보려고 합니다. C언어로 약수의 개수를 구할 때, 가장 선행되어야 하는 것은 손으로 약수의 개수를 구하는 풀이법을 알고 있어야 합니다. 최대한 쉽게 설명해볼께요 자 따라오세요! 우선 약수란 나누어 떨어지는 수를 얘기합니다. 즉, 나눴을 때 나머지가 없는 수를 말해요! 4는 1로 나누면 나누어 떨어지고, 2로 나누어도 나누어 떨어지고, 3은 안되고 4는 됩니다. 3은 1로 나누면 나누어지고, 2는 안되고, 3은 되죠 네 맞습니다. 이처럼 나누어 떨어지는 수를 약수라고 부릅니다. 촉 빠르신 분들은 이미 눈치채셨겠죠!? 1은 모든수의 약수가 됩니다. 무조건이죠 자연수중 1로 안나눠 떨어지는 수는 없으니까요. 그리고 수 자기자신도 자신의 약수..
c언어 약수 출력 / c언어 약수 소스 / c언어 약수 알고리즘 c언어 약수를 구하는 소스 #include /* 약수를 구하는 프로그램 */ main() { int num; printf("약수를 구하고 싶은 수를 입력하세요 : "); scanf_s("%d", &num); //구하고 싶은 수 입력 printf("%d의 약수 : ", num); for (int i = 1; i