几个数论基础水题

1.自除整数

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

Input

有一行,整数n,(10 <= n < 100)

Output

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

Sample Input

47

Sample Output

10
12
18
20
21
24
27
30
36
40
42
45

解析：找出每一个100以内每一个符合条件的数，用的时候直接调用即可。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int isnum[105];
int getres (int x)
{
    int sum = 0;
    while(x)
    {
        sum += x%10;
        x = x/10;
    }
    return sum;
}
void isselfnum()
{
    isnum[10] = 1;
    int cnt;
    for(int i = 11; i <= 100; i ++)
    {
            cnt = getres(i);
            if(i%cnt)
                continue;
            else
                isnum[i] =