9. 모두의 약수(제한시간 1초)[코드구현력 기르기]

나의 정답.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>

using namespace std;

int main(int argc, char** argv) {

	//freopen("input.txt", "rt", stdin);
	
	int cnt[50001];
	int n;
	int j = 1;
	
	scanf("%d", &n);
	
	for(int i = 0 ; i < n; i++){
		cnt[i] = 1;
	}
	
	for(int i = 2 ;i <= n ; i++)
	{
		for(int k = 1 ; k <= n/i ; k++)
		{
			cnt[k*i]++;
		}		
	}
	
	
	for(int i = 1 ; i <= n; i++){
		printf("%d ", cnt[i]);
	}
}