c++第七次上机实验

上机内容：函数的使用

上机目的：复习函数的使用

/*   
* 文件名称：数组素数排序
* 作    者：陈德强  
* 完成日期：2016 年 6 月 5 日   
* 版 本 号：v1.0   
* 对任务及求解方法的描述部分:  
* 输入描述：略   
* 问题描述：略
* 程序输出：略 
* 问题分析：略  
* 算法设计：略   
*/    
#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++;    
        }//将a中的素数存入b数组    
    }      
    print(b,j); //输出排序前的b数组        
    sort(b,j);   //对数组b排序      
    print(b,j);   //输出排序后的b数组      
          
    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;  
}

运行结果：

心得体会：

知识点总结：如何判断素数