poj 1811 Prime Test
摘要：
// 给出一个大数(unsigned __int64),判断是否素数,若不是素数,则输出最小的素因子// 素数判断用miller法 分解用pollard法 #include <iostream>#include <time.h>#include <cmath>using namespace std;unsigned __int64 chen(unsigned __int64 x,unsigned __int64 y,unsigned __int64 n)//计算x*y%n{ if ((x>>32)==0&&(y>>32 阅读全文
posted @ 2012-03-22 01:25 sysu_mjc 阅读(169) 评论(0) 推荐(0) 编辑
