分析：如果按照定義對每個數進行判斷則需要O(N*N)的時間，但用類似篩素數的思想，我們可以mark出所有不滿足條件的，自然而然的就可以輸出滿足條件的了，時間複雜度是O(Nlog10(N))

#include <cstdio>

const int MAX_N = 10000;
bool generated[MAX_N + 1] = {0};

int sumDigits(int x)
{
	int sum = 0;
	for( ; x; x /= 10){
		sum += x % 10;
	}
	return sum;
}

int main()
{
	for(int i = 1; i <= MAX_N; ++i){
		if(!generated[i]){
			printf("%d\n", i);
			for(int x = i; x <= MAX_N && !generated[x]; x += sumDigits(x)){
				generated[x] = true;
			}
		}
	}
	return 0;
}