菜鸟只能慢慢练

素数的打表是一个经常涉及到的内容，

好长时间没贴代码了，这段时间

最近稍微忙些，没有太多时间去做题，在bestcoder上水了几次，说实话，我写博文的态度很不认真，每次都是草草说几句后帖代码，自己也没太多收获。这段时间反思了自己的行为和态度，明白自己虽然弱，但仍要对自己负责，所以我希望自己以后能有所改善。下面说题目，题意说的很清楚，给一个大数，判断是否是素数，如果不是素数，打印出它的最小质因数。这道题包含了rabinmiller素数测试和pollard算

转自：http://blog.youkuaiyun.com/acdreamers/article/details/8542292莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论       在上面的公式中有一个函数，它的定义如下：     （1）若，