모두의 약수(제한시간 1초)

• 처음엔 j (1~N) 로 i (1~N) 를 나누는 코드를 생각했으나 시간제한에 걸림.

---

#include <stdio.h>

int main(){
	int N;
	scanf("%d", &N);
	int cnt[50000] = {0, };

	for(int i=1; i<=N; i++){
		for(int j=i; j<=N; j=j+i){ //i의 배수들은 i를 무조건 약수로 가짐.
			cnt[j]++;
		}
	}
	for(int i=1; i<=N; i++){
		printf("%d ", cnt[i]);
	}
	return 0;
}