摘要：
素数又称质数，是除1和本身之外不能被其他数整除的一类数。 1既不是素数，也不是合数。 素数的判断 要判断一个数是否为素数，要判断2~n 1，能否整除n，只要出现能整除的数，就判断为非素数。 此方法为保险方法： bool isPrime(int n){ if(n==1)return false; in 阅读全文
摘要：
分数的表示 1.如果分数为负，负号放到分子上 2.如果分数为0，分子为0，分母为1 3.分子分母没有除1以为的公约数（化简） 分数的化简 分三步： 1.调整分子分母的负号 2.处理分数为0的情况 3.约分：分子分母绝对值的最大公约数。 阅读全文
摘要：
```
//最大公约数(greatest common divisor)，运用递归
int gcd(int a,int b){//注意a要求大于b return !b?a:gcd(b,a%b);
}
//最小公倍数(Lowest Common Multiple,LCM)的求值运用到最大公约数
int lcm(int a,int b){ int d=gcd(a,b); ret... 阅读全文
摘要：
set的常见用法详解 set翻译为集合，是一个内部自动有序并且不含重复元素的容器。 可以用于去掉重复元素，或者元素过大，或者不能散列的情况， set只保留元素本身而不考虑它的个数。 头文件： 1. set的定义 单独定义一个set： 2. set容器内元素的访问 set只能通过迭代器访问。 set的 阅读全文