- /*
- *文件名称:4
- *作者:徐浩宁
- *完成日期:2017年4月10号
- *对任务及求解方法的描述部分:
- *输入描述:
- *问题描述:1.定义一个有10个的数组a,将数组a中的所有素数放在数组b,再对数组b排序
- *程序输出:
- *问题分析:
- *算法分析:
- */
- #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++)
{
}
print(b,j);
sort(b,j);
print(b,j);
return 0;
} - void sort(int p[],int n)
{
int temp;
for(int i=0;i<n;i++)
for(int j=0;j<n-i;j++)
if(p[j]>p[j+1])
{
temp=p[j+1];
p[j+1]=p[j];
p[j]=temp;
}
}
bool prime(int x)
{
if(x==2||x==3)
return true;
else if(x>3)
{
int i;
for(i=2;i<x;i++)
if(x%i==0)
return false;
if(i==x)
return true;
}
else
return false;
}
void print(int p[],int n)
{
for(int i=0;i<n;i++)
cout<<p[i]<<"\t";
cout<<"\n";
}
- 二.运算结果
- 三.心得体会
- 这个好难
- 四.知识点总结
- 暂无
08-15