七进制转换

时间限制: 1 Sec 内存限制: 128 MB

题目描述

如果一个十进制正整数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);

杂谈

听说有的人没看到1被“规定”为质数，有听说有人忘了初始化累加和，甚至还有人没看到各位之和。（我消息为啥这么灵？？？前俩都是我干的，我为啥能不知道？？？）

代码

测试用主函数及其它

#include<stdio.h>
int numchange7(int);/*将输入的数转成7进制输出*/
int Is_Prime(int);/*判断是否为素数*/
int Sum_Septenary(int);/*统计某数七进制下各位之和*/
int main () {
    int x,x_7,x_sum;
    scanf("%d",&x);
    x_7=numchange7(x);
    x_sum=Sum_Septenary(x);
    printf("%d对应的七进制是%d\n其各位和为%d",x,x_7,x_sum);
    if(Is_Prime(x_sum)) printf(",是质数\n");
    else printf(",不是质数");
    return 0;
}
int numchange7(int n) {
    int x=0,k=1;
    while (n) {
        x+=k*(n%7);
        n/=7;
        k*=10;
    }
    return x;
}
/*不含需自己写的部分，仅仅用于测试，不保证正确，自用罢了，错了勿喷，谢谢谢谢。*/

题目需要的函数

int Sum_Septenary(int n) {
    int sum=0;/*初始化初始化初始化*/
    while (n) {/*求和即可，没必要真的去转换进制*/
        sum+=n%7;
        n/=7;
    }
    return sum;
}
int Is_Prime(int n) {/*看题，1是质数*/
    int i;
    for (i=2;i<=n/i;i++) {
        if(n%i==0) return 0;
    }
    return 1;
}