第七次上机作业

来源:互联网 发布:奇迹暖暖网络连接失败 编辑:程序博客网 时间:2024/05/29 07:33
#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
原创粉丝点击