백준 8단계 no.3

import java.util.*;

public class Main {
    static boolean prime(int m) {
            for (int j = 2; j <= Math.sqrt(m); j++) {
                if (m % j == 0) {
                    return false;
                }
            }
            return true;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int m = sc.nextInt();
        int factor = 2;

        if (m != 1) {

            while (!prime(m)) {
                if ((m % factor) == 0) {
                    m /= factor;
                    System.out.println(factor);
                } else {
                    factor++;
                }
            }

            System.out.println(m);
        }
    }
}

틀린 이유: 1에 대한 문제 조건을 간과함