C++第7次实验（基础班）—函数

项目1：素数和回文

编制2个返回值为int型的函数，用于判断参数是否为素数和回文，调用函数回答以下问题（请包括在一个main()函数中完成，输出时，用明显的提示语，说明正在完成哪个任务。）

[cpp]  view plain  copy

1. int isPrimer(int n)//判断是否为素数  
2. {  
3. }  
4. int isPalindrome(int n) //判断是否为回文，判断一个数是否为回文，可以利用循环把这个反倒过来，再判断倒过来的这个数和原数是不是相等，如n=1223,反过来是3221，和原数不相等，所以不是  
5. {  
6. }  

（1）输出300以内的所有素数。
（2）输出300以内的所有回文数。
（3）输出300以内的所有回文素数。

（4）若一个素数的反序数仍为素数，则称它为可逆素数。求300以内的所有可逆素数。

参考答案：

项目2：最大公约和和最小公倍数

从键盘中输入两个整数，求这两个整数的最大公约数和最小公倍数，最大公约数采用的算法是辗转相除法（具体算法可用百度）。其中编写自定义函数实现求最大公约数和最小公倍数

[cpp]  view plain  copy

 

1. //由于要返回两个结果，因为通过函数返回最小公倍数，通过引用返回最大公约数  
2. int fun(int m,int n,int &gcd)  

项目3：特殊三位数

请输出满足条件n=a!+b!+c!的所有三位数n，其中，a、b、c分别是n的百、十、个位数。要求用自定义函数实现求阶乘。

参考答案：145

项目4：数组素数排序
定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。

参考格式

[cpp]  view plain  copy

1. #include <iostream>  
2. using namespace std;  
3. void sort(int p[], int n);  //数组排序  
4. bool prime(int x);   //素数判断  
5. void print(int p[],int n);//输出数组  
6. int main( )     
7. {   int a[10]={2,13,5,47,19,53,27,23,28,11};  
8.     int b[10],i,j=0;  
9.     for(i=0;i<10;i++)  
10.     {  
11.         //将a中的素数存入b数组  
12.     }  
13.     print(b,?); //输出排序前的b数组    
14.     sort(b,?);   //对数组b排序  
15.     print(b,?);   //输出排序后的b数组  
16.       
17.     return 0;  
18. }  
19. //下面定义自定义函数