C++第七次实验——作业
2016-06-05 11:57
330 查看
项目1:
#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];
}
print(b,j); //输出排序前的b数组
sort(b,j); //对数组b排序
print(b,j); //输出排序后的b数组
return 0;
}
void sort(int p[],int n)
{
int k,t,m;
for(k=0;k<n-1;k++)
for(t=0;t<n-k-1;t++)
{
if(p[t]>p[t+1])
{
m=p[t];
p[t]=p[t+1];
p[t+1]=m;
}
}
}
void print(int p[],int n)
{
for(int i=0;i<n;i++)
{
cout<<p[i]<<" ";
}
cout<<endl;
}
bool prime(int x)
{
int i,k=1;
for(i=2;i*i<=x;i++)
{
if(x%i==0)
{
k=0;
break;
}
}
if(k==0) return false;
else return true;
}
#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];
}
print(b,j); //输出排序前的b数组
sort(b,j); //对数组b排序
print(b,j); //输出排序后的b数组
return 0;
}
void sort(int p[],int n)
{
int k,t,m;
for(k=0;k<n-1;k++)
for(t=0;t<n-k-1;t++)
{
if(p[t]>p[t+1])
{
m=p[t];
p[t]=p[t+1];
p[t+1]=m;
}
}
}
void print(int p[],int n)
{
for(int i=0;i<n;i++)
{
cout<<p[i]<<" ";
}
cout<<endl;
}
bool prime(int x)
{
int i,k=1;
for(i=2;i*i<=x;i++)
{
if(x%i==0)
{
k=0;
break;
}
}
if(k==0) return false;
else return true;
}
相关文章推荐
- C++第7次实验-函数复习
- dijkstra算法C语言实现
- c++实验7-特殊三位数
- C++第十五周实践项目2————洗牌
- 跟我一起学C++之从C到C++(const限定符)
- C++第七次实验——项目2
- C语言之define
- poj之旅——3258C++
- 跟我一起学C++之从C到C++(bool类型)
- 完美cvCreateVideoWriter写出AVI文件为空的问题
- C++第7次实验
- 非系统消息的使用方法及SendMessage()和PostMessage()的区别
- C++,笔试面试,使用C++编程,实现万年历
- C/C++,笔试面试,多种方法求100以内的所有素数
- 使用C语言编写程序,求解有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个序列的前20项
- C语言头文件的写作方法和说明
- 通讯录小程序(C/C++)C语言练习小程序
- 笔试,面试,C/C++,判断单链表是否带环?若带环,求环长度,求环入口点(两种方法)
- <笔试><面试>C/C++单链表相关(4)判断两链表是否相交,求交点(链表不带环/可能带环)
- <笔试><面试>C/C++单链表(最综合)最全工程从建立到相关函数实现