C++第七次上机实验

来源:互联网 发布:java常用工具 编辑:程序博客网 时间:2024/05/01 04:47

一,问题及代码:

/* * 文件名称: 数组素数排序* 作    者:  张轩哲* 完成日期:   2016年06月2日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:数组素数排序* 输入描述:  无* 问题描述:  * 程序输出:  * 问题分析:  简单* 算法设计:  函数的多次调用*/#include <iostream>void sort(int p[10],int n);  bool prime(int x);   void print(int p[10],int n);int main( )   {int a[10]={2,13,5,47,19,53,27,23,28,11};int b[10],i;int j=0;for(i=0;i<10;i++){if(prime(a[i]))b[j++]=a[i];}print(b,j);   sort(b,j);   print(b,j);   return 0;}void sort(int p[10], int n){int i,j,t;for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++){if(p[j]>p[j+1]){t=p[j];p[j]=p[j+1];p[j+1]=t;}}}}void print(int p[10],int n){int i;for(i=0;i<n;i++)std::cout<<p[i]<<" ";std::cout<<"\n";}bool prime(int x){ int i;if(x<2) return false;if(x==2) return true;for(i=2;i*i<=x;i++){if(x%i==0)return false;}return true;}


二,运行结果:



三,心得体会:

函数还有很多要学的


四,知识点总结:

运行函数前要先申明。


0 0
原创粉丝点击