与2无关的数（C语言）（详细解析）（内含两个求位数算法）

解题思路:
核心：写出代码判断某个数能不能被2整除且该数的所有位数上是否含2。
注意事项:
求解整数各个位数的值的算法用得很多，以后遇到类似的需求可以直接套用。

从个位数开始拆分整数的算法：

void fuction(int n) // n为需要拆分的位数
{
    int m; // m为位数，从个位数开始记录
    while (n > 0)
    {
        m = n % 10; //如n=123时，m=3
        n /= 10;    // n变为12
    }
}

从最高位数开始拆分整数的算法：

#include <math.h>  //需要使用pow()函数，所以需要嵌入math.h头文件
int fuction(int n) // n为需要拆分的整数
{
    int i = 0, n, m; // m为位数，从最高位数开始记录
    while (pow(10, i) < n)
    {
        ++i; //求n是几位数，如n=123时，i=3，表示n为三位数
    }
    --i; //为了让10的i次方与n的位数相同，所以i需要减1
    while (n > 0)
    {
        m = n / pow(10, i);    //如n=123时，pow(10,i)=100，m=1
        n -= m * pow(10, i--); //如n=123时，m*pow(10,i)=100，n=23
                               //此时n变为两位数，所以i需要减1
    }
    return 0;
}

参考代码:

#include <stdio.h>
int main()
{
    int i, N, sum = 0;
    int is2(int n);
    scanf("%d", &N);
    for (i = 1; i <= N; ++i) //遍历1~N的数
    {
        if (i % 2 != 0 && is2(i)) //当i不能被2整除且i每位数都不是2时，总和加上i
            sum += i;
    }
    printf("%d\n", sum);
    return 0;
}
int is2(int n)
{
    for (; n > 0;)
    {
        if (n % 10 == 2) //从个位开始判断每位上有没有2
            return 0;    //有则返回0，主函数求和不执行
        n /= 10;
    }
    return 1; //没有则返回1，主函数求和执行
}