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：最大公约和和最小公倍数

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

//由于要返回两个结果，因为通过函数返回最小公倍数，通过引用返回最大公约数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排序。

参考格式

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