백준 11653 : 소인수분해

#include <stdio.h>

int solve() {
   int N, div = 2;
   scanf("%d", &N);

   if(N == 1)
     return 0;

   while(N != 1) {
     if(N % div == 0) {
       N /= div;
       printf("%d\n", div);
     }else
        div++;
   }
}
 
int main() {
   solve();
   return 0; 
}

 

이번에도 쉬운 문제, div를 1씩 올려가면서 판별했다