数组素数排序(作业)
2017-04-11 11:12
106 查看
一、问题及代码
/*
*文件名称:数组素数排序
*作 者:武鹏翔
*完成日期:2017.4.10
*版 本 号:v6.0
*对任务及求解方法描述部分:
*输入描述:
*问题描述:
*程序输出:
*问题分析:
*算法设计:
*/
#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];//将a中的素数存入b数组
}
cout<<"排序前b数组为:" ;
print(b,j); //输出排序前的b数组
sort(b,j); //对数组b排序
cout<<"\n";
cout<<"排序后b数组为:";
print(b,j);//输出排序后的b数组
return 0;
}
bool prime(int x)
{
int i;
for(i=2;i<x;i++)
{
if(x%i==0)
break;
}
if(i==x)
return true;
else
return false;
}
void print(int p[],int n)
{
int j;
for(j=0;j<n;j++)
cout<<p[j]<<"\t";
}
void sort(int p[], int n)
{
int i,j,d,k;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
if(p[i]>p[j])
{
d=p[i];
p[i]=p[j];
p[j]=d;
}
}
}
二、运行结果
/*
*文件名称:数组素数排序
*作 者:武鹏翔
*完成日期:2017.4.10
*版 本 号:v6.0
*对任务及求解方法描述部分:
*输入描述:
*问题描述:
*程序输出:
*问题分析:
*算法设计:
*/
#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];//将a中的素数存入b数组
}
cout<<"排序前b数组为:" ;
print(b,j); //输出排序前的b数组
sort(b,j); //对数组b排序
cout<<"\n";
cout<<"排序后b数组为:";
print(b,j);//输出排序后的b数组
return 0;
}
bool prime(int x)
{
int i;
for(i=2;i<x;i++)
{
if(x%i==0)
break;
}
if(i==x)
return true;
else
return false;
}
void print(int p[],int n)
{
int j;
for(j=0;j<n;j++)
cout<<p[j]<<"\t";
}
void sort(int p[], int n)
{
int i,j,d,k;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
if(p[i]>p[j])
{
d=p[i];
p[i]=p[j];
p[j]=d;
}
}
}
二、运行结果
相关文章推荐
- 黑马程序员_活动:100以内素数之和、数组排序阶梯状输出、反向打印杨辉三角
- NSArray作业1:放四个十进制三位数到一个数组中,然后按从小到大排序后组成一个新的数组
- 天耀18期 -09.数组-排序【作业】.doc
- 求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按从小到大的顺序进行排序
- 合法IP&窗口最大值数组&打印素数&递归逆序一个栈&栈排序另一个栈&MyString&寻找数组中出现的重复字符&数组中的重复数字&逆序打印链表&空格替换成%20
- 作业-创建数组随机生成30个不重复数字进去-在随机出来5个-然后排序输出
- c++上机作业7 项目二 最大公约数 最小公倍数问题 特殊三位数问题 素数数组问题
- C++实验7—数组素数排序
- C++第七次上机实验—数组素数排序
- 成绩排名\数组排序\素数查找\元素删除
- C++第七次上机实验—数组素数排序
- 作业《IOS_C语言》一维数组、数组排序、字符数组
- C++实验7-数组素数排序
- c++实验7——数组素数排序
- c++第4次实验报告 项目 1 数组素数排序
- 作业:例题5.7 用选择法对数组中10个整数按由小到大排序。要求使用函数的方法。
- C++实验七-数组素数排序
- c++实验7-数组素数排序
- 黑马程序员——论坛活动:100以内素数之和、数组排序阶梯状输出、反向打印杨辉三角
- C++第7次实验-数组素数排序