C++第七次上机实验—数组素数排序

/*
* 文件名称：
* 作    者：甘立文
* 完成日期：2016 年 6 月 5 日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:
* 输入描述：无
* 问题描述：定义一个有10个的数组a，将数组a中的所有素数放在数组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])==true)
{
b[j]=a[i];
j++;
}
}
print(b,j);
sort(b,j);
print(b,j);
return 0;
}
bool prime(int x)
{

for(int i=2;i<x;i++)
{	if(x%i==0) break;}
if(i==x) return true;
else return false;

}
void sort(int p[], int n)
{
int s,t;
for(int i=0;i<n;i++)
{
for(t=0;t<n-1-i;t++)
{
if(p[t]>p[t+1])
{
s=p[t+1];
p[t+1]=p[t];
p[t]=s;
}
}
}
}
void print(int p[],int n)
{
for(int i=0;i<n;i++)
cout<<p[i]<<"  ";
cout<<endl;
}