实验4-2-7 找完数 (20分)
所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。
输入格式：
输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。
输出格式：
逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。
输入样例：
2 30
输出样例：
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
#include<stdio.h>
int main(){
int m,n,j,i;
scanf("%d %d",&m,&n);
for(i=m;i<n;i++){
int sum=0;
for(j=1;j<i;j++){
if(i%j==0){
sum+=j;
}
}if(sum==i){
//上一个循环结束之后才能出现sum的值，才能判断sum和i是否相等；
printf("%d=1",i);
for(int k=2;k<j;k++){
//相等之后打印出来i的值，以及相应的因子，此时j应该循环到因子的最大值，用i除以k即可；
if(i%k==0)
printf("+%d",k);
}
printf("\n"); //开始新的一轮for循环前 进行换行；
m++; //判断完数的个数；
}
}
if(m==0){
printf("none");
}
return 0;
}
实验4-2-8 输出整数各位数字 (15分)
本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。
输入格式：
输入在一行中给出一个长整型范围内的非负整数。
输出格式：
从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格。
输入样例：
123456
输出样例：
1 2 3 4 5 6
//采用数组的方法
#include<stdio.h>
int main(){
int n[9];
int i=0,j;
int m;
scanf("%d",&m);
while(m>0){ //一直要除到大于0为止；
n[i]=m%10;
m=m/10;
i++;
}
for(j=i-1;j>=0;j--){
printf("%d ",n[j]);
}
return 0;
}
实验4-2-9 梅森数 (20分)
形如2
n
−1的素数称为梅森数（Mersenne Number）。例如2
2
−1=3、2
3
−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2
31
−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。
本题要求编写程序，对任一正整数n（n<20），输出所有不超过2
n
−1的梅森数。
输入格式：
输入在一行中给出正整数n（n<20）。
输出格式：
按从小到大的顺序输出所有不超过2
n
−1的梅森数，每行一个。如果完全没有，则输出“None”。
输入样例：
6
输出样例：
3
7
31
#include<stdio.h>
#include<math.h>
int isprime(int k){ //构造是否为素数的函数；return 返回1，if条件则为真；
if(k==2){
return 1;
}else if(k%2==0){
return 0;
}
for(int i=2;i*i<k;i++){
if(k%i==0){
return 0;
}
}
return 1;
}
int main(){
int n;
scanf("%d",&n);
int i,t;
for(i=2;i<=n;i++){
t=pow(2,i)-1;
if(isprime(t)){
printf("%d\n",t);
}
}
return 0;
}
