笑卒见清晰

提到Euclidean算法就必须先讲一讲经典的求最大公约数算法 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。——来自百度百科。 辗转相除的意思就是

线段树 转载请注明出处，谢谢！http://blog.youkuaiyun.com/metalseed/article/details/8039326  持续更新中··· 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操

以下介绍判别素数以及筛选素数的相关算法： 一、素数判断 判断一个非负整数是否为素数，若为素数则返回真。 //素数判断 bool is_prime( int u ) { if( u == 0 || u == 1 ) return false; if( u == 2 ) return true; if( u % 2 == 0 ) return false; for