摘要：
首先排序分为四种： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包括直接插入排序，希尔排序。 合并排序： 合并排序。冒泡排序：首先我们自己来设计一下“冒泡排序”，这种排序很现实的例子就是：我抓一把沙仍进水里，那么沙子会立马沉入水底，沙子上... 阅读全文
摘要：
以下两行表示n＝p1a1 p2a1 …pnan ，其中p1 、p2 …pn 是n的质因数,a1、a2…an表示相应质因数个数。实现程序：#includeusing namespace std;const int N=1000; //便于定义数组大小 int n; int p[N], a[N]... 阅读全文
摘要：
素数在小学数学也叫质数方法：所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。 另外判断方法还可以简化。m不必呗2~m-1之间的... 阅读全文
摘要：
方法：利用最大公因数来求最小公倍数原理：两个数的最大公因数与最小公倍数的乘积等于这两个数的积。数学式表达：a*b=gcd(a,b)*lcm(a,b);说明：gcd(a,b)为a,b两数的最大公因数，lcm(a,b)为a,b两数的最小公倍数.代码实现：#includeusing namespace s... 阅读全文
摘要：
设两数为a、b(a>b)，求a和b最大公因数(a，b)的步骤如下： 用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2，... 阅读全文