c++第四次实验实验报告

一、问题及代码：

/*     
*文件名：0.cpp     
*作者：贺南鹏     
*完成日期：2017年4月10日     
*版本号：5.11      
*对任务及其完成方法的描述部分：     
*输入描述：无     
*问题描述：     
【项目1：数组素数排序】    
*程序输出：     
*问题分析：素数的判断以及冒泡法的使用    
*算法设计：略
#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 r)  
{  
    int i,k=1;  
    for(i=2;i<r;i++)  
    {  
        if(r%i==0)  
        {  
            k=0;  
            break;  
        }  
    }  
    if(k==1)  
    {  
        return 1;      
    }  
    else  
    {  
        return 0;  
    }  
}  
void sort(int q[],int y)  
{  
    int i,j,t;  
    for(i=0;i<y-1;i++)  
    {  
        for(j=1;i+j<y;j++)  
        {  
            if(q[i]>q[i+j])                    
            {  
                t=q[i];  
                q[i]=q[i+j];  
                q[i+j]=t;  
                  
            }  
        }  
    }  
}  
void print(int c[],int n)  
{  
    int s;  
    cout<<"所组元素为:";
    for(s=0;s<n;s++)  
    {  
        cout<<c[s]<<" ";  
    }  
    cout<<endl;  
}    

二、运行结果：

三、心得与体会：

其实在做这个实验还是遇到很多困难，函数显得还是有点多的，而且在整理的时候遇到了一些波折，但最后都一一解决了，希望下次能更好地来处理这一类的题目。

四、知识点总结：

1、素数的判断。

2、冒泡法的使用。