c++作业7
2016-06-05 20:47
387 查看
项目2-最大公约数和最小公倍数
项目4-数组素数排序
#include<iostream.h> int leasemul;//定义全局变量 void F1(int a,int b) { int c; if(a<b) { F1(b,a); } else { while(b!=0) { c=a%b; a=b; b=c; } leasemul=a; } } int F2(int a,int b) { int c; c=(a*b)/leasemul; return c; } void main() { int a,b; cout<<"请输入两个整数:"; cin>>a>>b; F1(a,b); cout<<a<<"与"<<b<<"的最大公约数为:"<<leasemul<<endl; F2(a,b); cout<<a<<"与"<<b<<"的最小公倍数为:"<<F2(a,b)<<endl; }
项目4-数组素数排序
#include<iostream.h> void sort(int p[],int n);//数组排序 bool prime(int x);//素数判断 void print(int p[],int n);//输出数组 void main() { int a[10]={2,13,5,47,19,53,27,23,28,11}; int b[10],i,j=0,k=0; for(i=0;i<10;i++) { prime(a[i]); if(prime(a[i])==true) { b[j]=a[i]; j++; } } cout<<"排序前的b数组为:"; print(b,j);//输出排序前的b数组 sort(b,j);//对数组b排序 cout<<"排序后的b数组为:"; print(b,j);//输出排序后的b数组 } 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; if(x<2) return false; for(i=2;i*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]<<" "; cout<<endl; }
相关文章推荐
- C++第七次实验—作业(项目4:)
- C++第二次作业
- 一起talk C栗子吧(第一百六十二回:C语言实例--套接字知识体系图)
- C++第七次实验—作业(项目3:杨辉三角)
- C++第二次实验
- 把m升水倒入n个桶中,可以有桶为空,问有多少种倒法
- C++ bitset类的使用与简介
- C++第七次上机实验
- C++实验7—数组素数排序
- C++第7次实验-项目1:素数和回文
- C++第七次实验-素数和回文
- c++第7次实验——最大公约和和最小公倍数
- C++第七次上机作业
- C++之关联容器(associative - container)简介
- C++作业7—最大公约和和最小公倍数/特殊三位数
- C++第七次上机实验
- C++作业7
- C++作业7
- C++作业7
- c++第七次实验——特殊的三位数