Baekjoon Training / Algorithm(math) / #11653 / ing

 

 

---

#11653

 

 

 

 

#include <iostream>
#include <vector>
using namespace std;

//소수로 나누는 함수 만들기
int division(int i, int d) { //조건문 걸어서 divison 계속 부를 수 있게 하기
	return i / d;
}//아,,이러면 몫만 나오네,,, 나머지도 구해야하는데,,함수를 또 만들어,,?
  //근데 굳이 꼭 함수로 해야하나? quotient=num/prime_num[i] 이런식으로 해볼까

int main() {
	int num;
	cin >> num;

	int quotient=0; //몫
	int remainder=0; //나머지
	vector<int> prime_num(100); //소인수분해에 쓰일 소수들 2,3,5,7,,,,

	while (quotient != 1 && remainder != 0) {
		for (int i = 0;i < 100;i++) {
			//재귀로 소수로 나누는 함수 이용
			division(num,prime_num[i]);
		}
	}

	return 0;
}