(cpp) Baekjoon 11653번 문제 ‘소인수분해’ - 수학,정수론,소수판정

04 Nov 2022 on Programming Languages

Baekjoon 11653번 문제 ‘소인수분해’ - 수학,정수론,소수판정

---

문제

풀이

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
using namespace std;

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

	for (int i = 2; i <= n; i++) {
		if (n == 1) {
			return 0;
		}
		while (n % i == 0) {
			n = n / i;
			printf("%d\n", i);
		}
	}
}