题目就是给出一组数，让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法，有筛子方法，不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法，效率奇高，对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序，好像是什么吉林的模板程序，不过我一直没看懂他是什么思路写的，是个AC的程序，不过却是错误的，呵呵，因为程序一直把9当做...
分类：
其他好文 时间：
2014-06-15 18:48:07
阅读次数：
194
1.Millar_rabin 素数判定 基于以下两个基础：
1.如果p是素数，且(a,p)=1,那么(a^(p-1))%p=1(费马小定理) 2.对于0 x=1 或者 x=p-1 处理：
把p-1写成u*(2^t)，则a^(p-1)=(a^u)^2^2^2.....t次平方操作 过...
分类：
其他好文 时间：
2014-06-10 00:39:41
阅读次数：
229
一.前期准备1）google account：用gmail邮箱就ok2）debug
key：也就是开发者金钥3）app ID：也就是package
名称【步骤】1.打开Eclipse->Eindows->Preferences->Android->Build 复制SHA1
fingerprint后面...
分类：
移动开发 时间：
2014-05-22 15:04:12
阅读次数：
288
android手机连电脑打开usb调试，adbdevices显示unauthorized，eclipse中的DDMS中的设备一直是offline状态你是否已经拔插了手机数据线无数次，重启过无数遍手机与电脑，电脑上无数次运行adbkill-serveradbstart-server,adbshell，或者用豌豆荚，或者用各种手机连接助手，还删除..
分类：
移动开发 时间：
2014-05-21 00:56:02
阅读次数：
1520
linux服务器端设置所需软件包[root@localhost~]#rpm-qa|grepxdmxorg-x11-xdm-1.1.6-14.1.el6.x86_64[root@localhost~]#rpm-qa|grepgdmgdm-2.30.4-39.el6.x86_64gdm-user-switch-applet-2.30.4-39.el6.x86_64pulseaudio-gdm-hooks-0.9.21-14.el6_3.x86_64gdm-plugin-fingerprint..
分类：
系统相关 时间：
2014-05-13 03:27:00
阅读次数：
405
关键字Rabin karp 算法,C++,ubuntu 14.04, linux, big
integer, gmp为了计算冗余度， 我写出了如下算法void HandleAMission(const char *srcFileName, FILE
*output, int blockSize, i...
分类：
其他好文 时间：
2014-05-09 20:12:25
阅读次数：
270
一、获取API Key1、先获取SHA-1
fingerprint数字证书是有两种，一种是debug，还有release。前者只能用于测试；后者才可以用于实际产品。debug：在命令行中输入命令：keytool
-list -v -keystore "C:\Users\your_user_name\...
分类：
移动开发 时间：
2014-05-08 12:08:40
阅读次数：
521
