baekjoon 11653

p3pwp3p·2022년 3월 5일
0

baekjoon

목록 보기
14/36

https://www.acmicpc.net/problem/11653


Idea

엄.. 그냥 하니까 되던데요....

i를 2부터 증가시켜서 나머지가 0이 되면 i로 입력값을 나누고 그 몫을 다시 나누기를 반복하면 된다.


#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {
	int n, i = 1, j = 0;
	int dp[10001];

	scanf("%d", &n);

	while (1) {
		i++;		
		if (n % i == 0) {
			n /= i;
			dp[j++] = i;
			i = 1;
		}
		if (i > n) {
			break;	
		}		
	}

	

	for (int i = 0; i < j; i++) {
		printf("%d\n", dp[i]);
	}
	
	return 0;
}

profile
💭(。•̀ᴗ-)✧

0개의 댓글