七进制转换

前言

NWAFU P1534

---

一、题目描述

如果一个十进制正整数n是素数，那么对n的7进制表示的各位数字按十进制求和，其结果依然是素数（在此将1视作素数）。为了编程验证这一猜想，现需要完成以下函数：

1．Sum_Septenary函数，用于统计任意正整数对应7进制数的各位数之和，要求其原型为：

       int Sum_Septenary(int n);

函数的返回值为正整数n对应的7进制表示的数的各位数字之和。

2．Is_Prime函数，判断一个十进制正整数n是否为素数，如果是素数则返回1，否则返回0，要求其原型为：

       int Is_Prime(int n);

二、设计步骤

直接上成果：

int Sum_Septenary(int n)//七进制逐位求和
{
    int ret = 0;
    while(n != 0){
        ret += (n%7);
        n /= 7;
    }
    return ret;
}

int Is_Prime(int n)//素数判断函数
{
    int i;
    for(i = 2;i < n;i++){
        if((n % i) == 0)
            return 0;
    }
    
    return 1;
    }

---

总结

EOF