C++第七次实验——实验（项目1：数组素数排序）

/* 
* 文件名称： 
* 作    者：杨晓东 
* 完成日期：2016 年 6 月 4 日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:
* 输入描述：无 
* 问题描述：定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。
* 程序输出：输出排序前的b数组，然后对数组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++)  
    {
    	if(prime(a[i]))
    	{
			b[j]=a[i],j++;
		}
    }  
    print(b,j);    
    sort(b,j); 
    print(b,j); 
      
    return 0;  
}  
void sort(int p[], int n) 
{
	int i,j=1,k;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(p[j]>p[j+1]) k=p[j],p[j]=p[j+1],p[j+1]=k;
		}
	}
}
  
bool prime(int x)
{
	int i;
	for(i=2;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]<<" ";
	}
	cout<<endl;
}