算法
漫漫长路-风雨兼程
这个作者很懒,什么都没留下…
展开
-
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 · 2269 阅读 · 0 评论 -
求调和级数前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 · 1406 阅读 · 0 评论 -
移位删除法顺序表(或数组)删除特定(也可是范围)元素
移位删除法顺序表(或数组)删除特定(也可是范围)元素原创 2021-02-06 17:48:55 · 220 阅读 · 0 评论