判断素数:判断一个数是否是素数,n不必被2~(n-1)的整数整除,只需被2~n/2之间的整数整除即可,甚至只需要被2~根号n之间的整数整除即可。
最大公约数求法: a与b的最大公约数是指能同时整除a与b的最大的整数
- 更相减损之术:以两数中较大的数减去较小的数,获得的差与原先较小的数构成新的一对数,再以大的数减去小的数,依次循环。例如:(12,16)?(12,4)?(8,4)?(4,4)最大公约数为4
- 辗转相除法(欧几里得算法):用较大的数除以较小的数,余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽为止,则较小的数就是最大公约数。例如:(288,123)?(42,123)?(42,39)?(3,39)可见,3就是288和123的最大公约数
最小公倍数求法:a与b的最小公倍数是可以同时被a和b整除的最小整数
最小公倍数=a*b/最大公约数
查找的方法:
- 顺序查找:从表的一端开始,向另一端逐个进行记录的关键