摘要： 根据素数的性质：只能被1和它本身整除，不过如果直接编写循环与自身除，时间复杂度很高，不好。 利用其它的一些性质可以修改算法，比如偶数肯定不是素数（除了2）。 定理: 如果n不是素数, 则n有满足1<d<=sqrt(n)的一个"素数"因子d。 所以有如下程序： bool isPrime(long n) 阅读全文

摘要： 面试也会常考这种题，当然平常谁会在意呢？ 有符号自然有正负，无符号就只有正了。 先上代码： #define IsSignedNum(x) (x>=0 && -x>=0) #define IsSignedType(type) ((type)-1<0) 分析上面的代码： 若x为int的+1和-1，+1> 阅读全文