C++第七次实验

来源:互联网 发布:js 静态资源公共库 编辑:程序博客网 时间:2024/05/20 11:52
  /*      * 文件名称:      * 作    者:刘怡静     * 完成日期: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]))          {              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;  }<pre name="code" class="cpp">二、实验结果

三、心得体会    数组的功能需要更加深入的了解 四、知识点总结    数组排序,素数的求法




0 0
原创粉丝点击