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

一、问题及代码

/*  * 文件名称: SCJl.cpp  * 作    者:桑楚佳 * 完成日期： 2016年 6月4日  * 版 本 号：v1.0  * 对任务及求解方法的描述部分:数组素数排序 * 输入描述： 无  * 问题描述： 定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。  * 程序输出： * 问题分析： 略  * 算法设计： 略  */  #include<iostream>    using namespace std;    int f(int x)    {       int i,a=0;       for(i=2;i<x;i++)        {if(x%i==0) break;}    if(i==x) {a=1; return a;}    }    void y(int p[], int n)    {        int i,j,temp;        for(i=0;i<n-1;i++)            for(j=0;j<n-1-i;j++)            if(p[j]>p[j+1])        {            temp=p[j];            p[j]=p[j+1];            p[1+j]=temp;        }    }    int main()     {       int a[10]={1,4,5,52,7,46,26,9,75,36},b[10],k,q=0,i,g;       for(k=0;k<10;k++)       {           if(f(a[k])==1)           {               b[q]=a[k];               q++;           }       }       for(i=0;i<q;i++)        cout<<b[i]<<" ";        cout<<endl<<"可以得到b数列为:";        y(b,q);         for(i=0;i<q;i++)        cout<<b[i]<<" ";     }    

二、结果

 

三、心得体会

随着学习难度的增加，在编写程序时要仔细琢磨要点，尽可能减少不必要的错误。

四、知识点总结

有关函数的程序编写。