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

一、问题及代码

/* 
02.*文件名称：素数分离 
03.*作    者：李瑞祥 
04.*完成日期：2016年6月5日 
05.*版 本 号：v1.0 
06.*对任务的求解方法及描述部分： 
07.*输入描述： 
08.*问题描述：定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。
09.*程序输出： 
10.*问题分析： 
11.*算法设计： 
12.*/  

#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++;
        }
    }
    cout<< "数组为：";
    print(a,10) ;
    cout<<"\n素数为：";
    print(b,j);
    cout<<"\n从小到大排列为：";
    sort(b,j);
    print(b,j);
}
void sort(int p[], int n)
{
    int i,j,t;
    for(i=0; i<n-1; i++)
        for(j=0; j<n-i-1; j++)
        {
            if(p[j]>p[j+1])
            {
                t=p[j];
                p[j]=p[j+1];
                p[j+1]=t;
            }
        }
}

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)
{
    int i;
    for(i=0; i<n; i++)
        cout<<p[i]<<" ";
}

二、运行结果

三、心得体会

代码写了好几天，觉得好难，问了同学好多问题，快考试了，好好复习吧。

四、知识点总结

如果一个函数定义在先，调用在后，则调用前可以不必说明。对于有返回值的函数来说，函数的调用的常用形式是：变量名=函数名。