素数管理软件

PRIME NUMBER UTILITY

本文作者在研制素数管理软件的过程中,提出并解决了字节存储、动态生成、自动定位以及数据预处理等多项技术,在IBM PC及其兼容机上实现了2^(31)—1(即2.147×10~9)范围内全部素数的窗口管理。此外还提供了六个与素数计算有关的扩展功能如因子分解、求本原根、求π(X)等等。整个系统约170KB,并且运行时对存储空间无任何额外要求,因而即使在无硬盘的PC机上亦可方便使用,使数学工作者和密码学研究人员从此有了一个理想的辅助工具。

In the research of the software prime number utility, the authors raised such technical problems as byte storage, dynamic generation, automatic positioning and data pre-handling. After overcoming some technical difficulties, the new version of prime number utility is capable of managing prime numbers below 231-1 (i. e. 2.147×109) on an IBM personal computer. Moreover, the software includes six extended functions related to prime numbers, such as primality testing, integer factoring, primitive root calculation, computing π factorial, etc. The nicely designed software has a friendly interface, and is very important in practice.