C++第七次实验

#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++)

{

int t;

t=a[i];

if(prime(t))//将a中的素数存入b数组

{

b[j]=a[i];

j++;

}

}

print(b,j); //输出排序前的b数组

sort(b,j); //对数组b排序

print(b,j); //输出排序后的b数组

return 0;

}

bool prime(int x)

{

int i;

if(x==2)

return true;

for(i=2;i<x;i++)

{

if(x%i==0)

return false;

}

return true;

}

void print(int p[],int n)

{

int i;

for(i=0;i<n;i++)

{ cout<<p[i]<<" ";}

cout<<endl;

}

void sort(int p[],int n)

{

int i,j,k;

for(i=0;i<(n-1);i++)

for(j=0;j<n-i-1;j++)

{

if(p[j]>p[j+1])

{k=p[j+1];p[j+1]=p[j];p[j]=k;}

}

}