第七次上机作业

#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">

猜你喜欢

转载自blog.csdn.net/qq_34143673/article/details/51591026