jencechen的博客

判断素数的简单算法

jencechen — Tue, 04 Aug 2020 22:03:53 +0800

判断素数的简单算法 1、定义法素数是指只能被1和它本身整除的数。根据定义，只要在2到n-1（n是被判断的数）中逐一去找有没有能被它整除的数。有就不是，否则就是。 C语言伪代码如下 bool Isprime(int num) { if (num <= 1) // 将小于起始值的 0 和 1排除 return false; if(num == 2) // 数学中规定 2 是素数，这个边界值千万不要出错 return true; for (int i

二分法搜索有序整数

jencechen — Tue, 28 Jul 2020 19:43:47 +0800

牛顿二分法是数值计算当中一个非常重要的工具，本文所论述的是在整数集上进行搜索。使用前，需要说明一点，在利用二分法时搜索时，所给定的数据集一定是已经从小到大有序排列的，否则无法用该方法。基本思路如下：让需要搜索的数（n）与左（left）、右(right)边界的中值比较。本文中，中值用mid表示，数学关系：mid = （left + right）/2。如果 n 大于 mid，则 n 位于中值和右边界之间，更新左边界left = mid+1 如果 n 小于 mid，则 n 位于左边界和中值之间，更新右边界

取出一个整数的各位数

jencechen — Mon, 27 Jul 2020 20:38:17 +0800

思路：将该数number % 10可以取出个位（最后一位）数，再 number /= 10可以去掉个位数，再利用number % 10可以取出十位数。以此类推，number变成0，代码如下 for(i=0; num != 0; i++) { a[i] = number%10; number /= 10; } ...

冒泡法两种写法

jencechen — Mon, 27 Jul 2020 17:20:03 +0800

冒泡法中，内层循环思路比较清晰，从0开始依次到n-1，n-2，n-3…… 外层循环一般两种写法：方法一，外层循环 i 从1开始，到小于n（数据个数），这样变量 i 是作为被减数存在。 for(i=0; i a[j+1]) {temp = a[j]; a[j] = a[j+1];a[j+1] = temp；} /*交换*/ } } 方法二，外