C++实验7-数组素数排序

一、问题及代码

/*  * 文件名称：数组素数排序  * 作    者：潘雨佳  * 完成日期：2016 年 6 月 4 日  * 版 本 号：code blocks  * 对任务及求解方法的描述部分: 定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序* 输入描述：无* 问题描述：熟悉函数的声明、定义以及调用* 程序输出：b[j] * 问题分析：略 * 算法设计：略  */   #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]))//将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;    bool yes=true;    for(i=2;i<x;i++)    {        if(x%i==0)        {            yes=false;            break;        }    }    return yes;}void sort(int p[], int n){    int i,j;    int t;    for(i=0;i<n;i++)    {        for(j=0;j<n;j++)        {            if(p[j]>p[j+1])            {                t=p[j];                p[j]=p[j+1];                p[j+1]=t;            }        }    }}void print(int p[],int n){    for(int i=0;i<n;i++)    cout<<p[i]<<" ";    cout<<endl;}//下面定义自定义函数

二、运行结果

三、心得体会

格式运用还是不太熟练，以后需要多加练习

四、知识点总结

1、对于具有返回值的函数来说，函数调用必须能得到一个返回值。此时可把“函数调用”看做语句的一部分，使用函数的返回值参与相应的运算或执行相应的操作。

2、形参表由若干个形参构成，其间用逗号分隔。每一个形参都有自己的数据类型，不可以省略任何一个形参的类型说明符。