C++N4 实验 (项目一）

一、问题及代码

定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。

#include <iostream>
using namespace std;
int prime(int x);
void sort(int p[], int n);  //数组排序 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,w=1,j=0;
 for(i=0;i<10;i++)
 {
    w=prime(a[i]);
 if(w)
  b[j++]=a[i];
     w=1;
  //将a中的素数存入b数组
 }
 print(b,j); //输出排序前的b数组 
 sort(b,j);   //对数组b排序
 print(b,j);   //输出排序后的b数组
 
 return 0;
}

int prime(int x)
{
 int i, m;
 m=x;
 for(i=2;i<m;i++)
 {
  if(x%i==0&&i<=m)
  {
   return 0;
  }
  
 }
}

void print(int p[],int n)
{
 int i;
   for(i=0;i<n;i++)
    cout<<p[i]<<" ";
       cout<<endl;
}

void sort(int p[], int n)
{
 int i,t, k;
 for(i=0;i<n-1;i++)
 {
  for(k=0;k<n-1-i;k++)
  {
   if(p[k]>p[k+1])
   {
    t=p[k];
    p[k]=p[k+1];
    p[k+1]=t;
   }
  }
 }

}

 

二、运行结果

三、心得体会

    看的好辛苦 老是把一些小细节给忘掉

四、知识点总结

     注意格式 主函数中调用时不用标类型