Rabin-Miller 和Pollard-Rho

今天在研究一些素数的问题,如PKU 1811HIT 1356

大素数判定算法Rabin – Miller Method

全文地址

这里是一个Perl的代码文件

因数分解算法Pollard’s Rho Method

 全文地址
包含以下内容:

Modulo Arithmetic:求模的运算

Definition :定义
Modulo Operations :算法

Greatest Common Divisor (Euclidean Algorithm):最大公约数的欧几里得算法(辗转相除法)

Pollard’s Rho Method(Pollard的Rho算法)

The Algorithm:算法
Examples:举例
Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s

%d 博主赞过: