249. 가장 큰 소인수 구하기

1#include <stdio.h>
2 
3int main() {
4    int n = 45, p = 2, big = 0;
5    while (n > 1) {
6        if (n % p == 0) {
7            big = p;
8            n /= p;
9        } else {
10            p++;
11        }
12    }
13    printf("%d\n", big);
14    return 0;
15}