- 博客(5)
- 收藏
- 关注
RSS订阅原创 C语言判断素数（求素数）思路
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路2)：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2
2021-03-05 19:49:54
2242
原创 求调和级数前n项和的分式表示（或求分式累计和并用分式表示）
思路：运用分式的通分再相加；再用辗转相除法求分子分母的最大公约数，将分子分母同除最大公约数，即可得到分式最简式；#include<stdio.h>int z1=1,z2=1;//全局变量，用于存前n-1项和的分子及分母 int Max(int a,int b){//辗转相除法求两数最大公约数 int r,max,temp; if(a<b){//保证最大数存于a temp=a; a=b; b=temp; } do{ r=a%b; a=b; b=
2021-02-28 23:25:05
1367
原创 正逆序折半查找及其区别
正逆序折半查找及其区别正序和逆序的代码区别：只需改个不等号:正序时代码为： else if(a[mid]>k){//正序 >逆序时改为： else if(a[mid]<k){//逆序 < #include<stdio.h>#define N 5int halfsearch(int a[],int n,int k){//逆序（正序）数组的折半查找 int low=0,high=n-1,mid,find=0; while(low<
2021-02-02 22:11:57
195
原创 求最大公约数和最小公倍数
计算最大公约数和最小公倍数计算最大公约数和最小公倍数是简单常见的算法，他有多种方式实现，比如：穷举法、辗转相除法、相减法等等，方法很多，目的相同，下面就用其中一种方法，辗转相除法来完成这个算法，下面将用计算机编程的方式实现。定义：最大公约数指某几个整数共有约数中最大的一个。最小公倍数是某几个整数公有的倍数中最小的一个正整数。关系：最大公约数=两数之积/最小公倍数，所以只要求出一个另外一个自然通过简单的计算求出来了。辗转相除法：又叫欧几里得算法,是欧几里得最先提出来的.辗转相除法的实现,是基于下面的原
2021-01-25 21:45:39
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人