自除整数



【描述】

对一个整数n，如果其各个位数的数字相加得到的数m能整除n，则称n为自整除数。例如21，21%(2+1)==0，所以21是自整除数。现求出从10到n（n<100）之间的所有自整除数。

【输入】

输入一个整数n（10≤n<100）。

【输出】

按从小到大的顺序输出所有大于等于10、小于等于n的自整除数，每行一个自整除数。

【输入示例】

47

【输出示例】

10

12

18

20

21

24

27

30

36

40

42

45

【C代码】

---------------

#include<stdio.h>

intmain(void) {

    int i, n;

    int temp, sum;

    scanf("%d", &n);

    for(i = 10; i <= n; ++i) {

temp = i;

sum = 0;

while(temp != 0) {

sum += temp % 10;

temp /= 10;

}       

if(i % sum == 0)

printf("%d\n", i);

    }

    return 0;

}