2022阶段一A

Problem A七进制转换

题目描述

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

#include

int Sum_Septenary(int n);
int Is_Prime(int n);

int Sum_Septenary(int n){
int sum=0,t;
while(n){
t=n%7;
sum+=t;
n=n/7;
}
return sum;
}
int Is_Prime(int n){
if(n == 1) return 1;
if(n == 2) return 1;
for(int i=2;i<n;i++){
if(n%i == 0)
return 0;
else return 1;
}
}