[정올 2809] 약수

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=450&sca=99&sfl=wr_hit&stx=2809 

JUNGOL

#include <stdio.h>

int N, Nums[50000], Cnt;

int main(void)
{
	scanf("%d", &N);

	for (int i = 1; i * i <= N; i++)
	{
		if (N % i == 0)
		{
			printf("%d ", i);
			if (i != N / i)
				Nums[Cnt++] = N / i;
		}
	}

	for (int i = Cnt - 1; i >= 0; i--)
	{
		printf("%d ", Nums[i]);
	}

	return 0;
}