C++第四次实验 项目1

一、问题及代码

/*  
* 文件名称：数组素数排序
* 作    者：赖豪运 
* 完成日期：2017 年 4 月 10 日  
* 版 本 号：v1.0  
* 对任务及求解方法的描述部分: 定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。
* 输入描述：无
* 问题描述：定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。
* 程序输出：略
* 问题分析：略 
* 算法设计：略  
*/    
#include <iostream> 
#include<algorithm>
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++)  
    {
		if(prime(a[i]))
		{
			b[j]=a[i];
			j++;
		}
		for(;j<=i;j++)
			b[j]=0;
    }  
    print(b,10); //输出排序前的b数组    
    sort(b,b+10);   //对数组b排序  
    print(b,10);   //输出排序后的b数组
	cin.get();
    return 0;  
} 
bool prime(int x)
{
	if(x<2)
		return false;
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
			return false;
	}
	return true;
}
void print(int p[],int n)
{
	for(int i=0;i<=n;i++)
		cout<<p[i];
}

二、运行结果

三、心得体会

使用函数不仅可以提高程序设计的效率，还可以大大减少相同程序段的重复编写，有利于代码重用，更重要的是，使用函数便于将大型程序合理分解成若干模块，每一模块完成相对独立的易于实现的功能。

四、知识点总结
函数的定义，函数的说明和调用，函数调用的格式，函数调用机制