약수 구하기 알고리즘

#include #include #include int main(void) { std::vector v; int N; std::cout << "입력하세요 : "; std::cin >> N; for (int i = 1; i <= sqrt(N); ++i) { if (0 == N % i) { v.push_back(i); if (i != N / i) v.push_back(N / i); } } std::sort(v.begin(), v.end()); for (auto i = v.begin(); i !

= v.end(); ++i) { std::cout << *i << '\n'; } return 0; } [작동 원리] N이란 정수가 들어왔을 때 for (int i = 1; i <= sqrt(N); ++i) for구문을 통해서 제곱수에 해당하는 값이 i보다 크면 반복 작업을 실시한다. 100일 경우, 10까지만 반복하는 것이다. 왜냐하...