实验7+动态内存分配.docVIP

实验七 编程题 编写函数int prime_m( int n,int x[], long y[])，在2(n范围内查找同时符合以下条件的整数m：2m -1是素数、2m -1的反序数是奇数、2m -1的十进制表示中包含数字1。将2(n范围内符合上述条件的所有整数m依次保存到x指向的数组中，将与m对应的整数2m -1依次保存到y指向的数组中。函数返回x数组中保存的整数个数。 编写main函数，接收键盘输入的n值，调用prime_m函数找到2(n范围内所有符合给定条件的整数m及整数2m -1并将它们分别保存在两个一维数组中. 【测试数据与运行结果】 测试数据: n=20 输出结果： 5 31 7 127 17 131071 编程题 接收从键盘输入的若干个字符串，为每一个字符串动态申请一块存储区，将字符串复制到该存储区并将存储区的首地址依次保存到指针数组lineptr中，再以字典序输出所有的字符串（输入时以回车CR作为字符串之间的分隔符，以空串作为输入结束标记，输入的字符串总数不超过10个）。函数void sort(char *vp[ ], int n)的功能是根据指针数组vp前n个元素指向的字符串，按字典序对指针数组排序。函数void outline(char *vp[ ], int n) 的功能是输出指针数组vp前n个元素指向的字符串。 【测试数据与运行结果】 输入： 输出（排序后）： NoCR No WellCR Practice You CR WellPracticeCR You CR（空串） 附加题: 改错题 【程序功能】 srand( )初始化随机数生成器，库函数rand( )%n随机产生0～(n-1)之间的一个整数并返回，这两个函数的原型包含在stdlib.h中。 【测试数据与运行结果】The word is: bea*tifu*, Please input correct word: 输入：beautiful 显示：Right. 另一次运行结果如下： 显示：The word is: s*ude*t , Please input correct word: 输入：studemt 显示：Wrong! The word is : student 【含有错误的源程序】 ix=rand( )%ik; iy=rand( )%ik; while(iy==ix)iy=rand( )%ik; ca[ix]=*; ca[iy]=*; coutThe word is: ca; cout”Please input correct word:; gets(cb); if(cb==cp[i]) return 1; else return 0; } void main() { char cs[5][20]=beautiful,student,China,function,include; int i,ik=0; unsigned n; cout”请输入一个随机数的种子” cinn; srand( ) i=rand( )%5; ik=funtest(cs,i); if(ik) coutRight! \n; else coutWrong! The word is:%s\ncs; }