1.소인수분해1)알고리즘메인함수, 입력받는 함수,소인수 분해를 계산하는 solve함수로 구성한다.자연수n을 입력받고 그 n을 solve함수에서 소인수분해 해준다소인수2부터 시작해서1씩 증가시키면서 나머지가 0이 될 때까지 계속 나누어준다.2)소스include #include int number;int InputNum(void);void Solve(int num);void main(){printf("이 프로그램은 어떤 자연수를 입력 받았을 때, 그 수를n");printf("소인수분해하는 프로그램입니다.n");printf("0을 입력하면 프로그램이 종료됩니다.n");do{number=InputNum();if(!(number
