任选3题写实验报告
项目1:素数和回文
编制2个返回值为int型的函数,用于判断参数是否为素数和回文,调用函数回答以下问题(请包括在一个main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务。)
[cpp] view plain copy
- int isPrimer(int n)//判断是否为素数
- {
- }
- int isPalindrome(int n) //判断是否为回文,判断一个数是否为回文,可以利用循环把这个反倒过来,再判断倒过来的这个数和原数是不是相等,如n=1223,反过来是3221,和原数不相等,所以不是
- {
- }
(1)输出300以内的所有素数。
(2)输出300以内的所有回文数。
(3)输出300以内的所有回文素数。
(4)若一个素数的反序数仍为素数,则称它为可逆素数。求300以内的所有可逆素数。
参考答案:
项目2:最大公约和和最小公倍数
从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数,最大公约数采用的算法是辗转相除法(具体算法可用百度)。其中编写自定义函数实现求最大公约数和最小公倍数
[cpp] view plain copy
- //由于要返回两个结果,因为通过函数返回最小公倍数,通过引用返回最大公约数
- 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
- #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;
- }
- //下面定义自定义函数