模块/电路706可为:用于使用相等数目的随机产生的位替换第一随机数的多个位中的一部分但非所有以产生第二随机数的装置；用于使用相等数目的随机产生的位替换第二随机数的多个位的部分但非所有以及对所述第二随机数运行连续质数测试直至确定所述第二随机数通过所述连续质数测试中的一者的装置；用于在使用第一 X位字替换多个位的所述部分之前，使第一随机数向左或向右旋转至少一个X位字的装置；用于使用相等数目的随机产生的位替换第二随机数的多个位中的一部分但非所有以产生第三随机数的装置；用于使用随机产生的X位字替换第二随机数的第一 X位字及对所述第二随机数运行连续质数测试直至确定所述第二随机数通过所述连续质数测试中的一者或确定所述第二随机数的所述第一 X位字已替换预定次数的装置；及用于在确定第二随机数的第一 X位字已替换预定次数时，使用随机产生的X位字替换所述第二随机数的第二 X位字的装置。
[0055]图8说明可与质数产生装置600整合的各种电子装置802、804、806。举例来说，移动电话802、膝上型计算机804及固定位置终端806可包含质数产生装置600。图8中说明的电子装置802、804、806仅为示范性的。其它电子装置还可以质数产生装置600为特征，所述质数产生装置包括(但不限于)手持式个人通信系统(PCS)单元、便携式数据单元(例如，个人数据助理)、具GPS功能的装置、导航装置、机顶盒、音乐播放器、视频播放器、娱乐单元、固定位置数据单元(例如，仪表读取设备)或存储或检索数据或计算机指令或其任何组合的任何其它装置。
[0056]图2到8中所说明的组件、步骤、特征和/或功能中的一或多者可重新布置和/或组合成单个组件、步骤、特征或功能或体现在若干组件、步骤或功能中。在不脱离本发明的情况下，还可以添加额外的元件、组件、步骤和/或功能。图6、7及8中说明的设备、装置和/或组件可经配置以执行图2到5中描述的方法、特征或步骤中的一或多者。本文中所描述的算法也可以有效地实施于软件中和/或嵌入于硬件中。
[0057]此外，在本发明的一个方面中，图6及7中说明的处理电路602可为特定处理器(例如，专用集成电路(例如，ASIC))，其经特定设计和/或硬连线以执行图3、4及5中所描述的算法、方法和/或步骤。因此，这种特定处理器(例如，ASIC)可为用于执行图3、4及5中所描述的算法、方法和/或步骤的装置的一个实例。
[0058]并且，应注意，可将本发明的各方面描述为过程，所述过程被描绘为流程图、流图、结构图或框图。尽管流程图可将操作描述为顺序过程，但许多操作可并行或同时执行。另夕卜，操作的顺序可经重新布置。当过程的操作完成时，所述过程终止。过程可以对应于方法、功能、过程、子例程、子程序等。当过程对应于功能时，过程的终止对应于功能返回到调用功能或主功能。
[0059]此外，存储媒体可表示用于存储数据的一或多个装置，包含只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储媒体、光学存储媒体、快闪存储器装置和/或其它机器可读媒体和处理器可读媒体，和/或用于存储信息的计算机可读媒体。术语“机器可读媒体”、“计算机可读媒体”和/或“处理器可读媒体”可包括(但不限于)非暂时性媒体(诸如，便携式或固定存储装置)、光学存储装置及能够存储、含有或携载指令和/或数据的各种其它媒体。因此，本文中描述的各种方法可以完全或部分地由可以存储在“机器可读媒体”、“计算机可读媒体”和/或“处理器可读媒体”中且由一或多个处理器、机器和/或装置执行的指令和/或数据来实施。
[0060]此外，本发明的方面可以由硬件、软件、固件、中间件、微码或其任何组合实施。当以软件、固件、中间件或微码实施时，用于执行必要任务的程序代码或代码段可存储在例如存储媒体或其它存储器的机器可读媒体中。处理器可以执行必要任务。代码段可以表示步骤、功能、子程序、程序、例程、子例程、模块、软件包、类，或指令、数据结构或程序语句的任意组合。代码段可以通过传递和/或接收信息、数据、自变量、参数或存储器内容而耦合到另一代码段或硬件电路。信息、自变量、参数、数据等可以经由包含存储器共享、消息传递、权标传递、网络传输等任何合适的方式传递、转发或传输。
[0061]结合本文中揭示的实例描述的各种说明性逻辑块、模块、电路、元件和/或组件可以用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑组件、离散门或晶体管逻辑、离散硬件组件或其经设计以执行本文中描述的功能的任何组合来实施或执行。通用处理器可为微处理器，但在替代方案中，处理器可为任何常规的理器、控制器、微控制器或状态机。处理器还可以实施为计算组件的组合，例如DSP与微处理器的组合、多个微处理器的组合、一或多个微处理器与DSP核心的结合，或任何其它此类配置。
[0062]结合本文中揭示的实例而描述的方法或算法可以处理单元、编程指令或其它方向的形式直接体现在硬件、可由处理器执行的软件模块或两者的组合中，且可含于单个装置中或跨越多个装置而分布。软件模块可驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可装卸磁盘、⑶-R0M，或此项技术中已知的任何其它形式的存储媒体中。存储媒体可以耦合到处理器，使得处理器可以从存储媒体读取信息及将信息写入到存储媒体。在替代方案中，存储媒体可与处理器成一体式。
[0063]所属领域的技术人员将进一步了解，结合本文所揭示的方面描述的各种说明性逻辑块、模块、电路和算法步骤可实施为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件与软件的这种可互换性，上文已大体上关于其功能性而描述了各种说明性组件、块、模块、电路及步骤。此类功能性是实施为硬件还是软件取决于特定应用及施加于整个系统的设计约束。
[0064]本文中描述的本发明的各种特征可实施于不同系统中而不脱离本发明。应注意，本发明的前述方面仅为实例，且不应解释为限制本发明。本发明的各方面的描述既定是说明性的，且不限制权利要求书的范围。因此，本发明的教示可容易应用于其它类型的设备，且所属领域的技术人员将明白许多替代方案、修改及变化。
【主权项】
1.一种产生质数的方法，其包括: 产生具有多个位的第一随机数； 对所述产生的第一随机数执行第一质数测试； 确定所述产生的第一随机数未能通过所述第一质数测试； 使用相等数目的随机产生的位替换所述第一随机数的所述多个位中的一部分但非所有，以产生第二随机数；以及 对所述第二随机数执行第二质数测试。2.根据权利要求1所述的方法，其进一步包括: 确定所述第二随机数未能通过所述第二质数测试；及 使用相等数目的随机产生的位替换所述第二随机数的所述多个位的部分但非所有，以及对所述第二随机数运行连续质数测试直至确定所述第二随机数通过了所述连续质数测试中的一者。3.根据权利要求2所述的方法，其中所述第一随机数包括多个X位字，并且所述多个位的所述替换的部分为第一 X位字。4.根据权利要求3所述的方法，其进一步包括: 在使用所述第一 X位字替换所述多个位的所述部分之前，使所述第一随机数向左或向右转动至少一个X位字。5.根据权利要求1所述的方法，其中所述多个位的所述替换的部分形成连续的位块。6.根据权利要求1所述的方法，其中所述多个位的所述替换的部分为所述多个位的具有部分非连续位编号的随机位。7.根据权利要求1所述的方法，其中所述第一随机数及所述第二随机数各自具有至少八个(8)位，并且所述多个位的所述替换的部分为至少两个(2)位。8.根据权利要求1所述的方法，其进一步包括: 确定所述第二随机数未能通过所述第二质数测试； 使用相等数目的随机产生的位替换所述第二随机数的所述多个位中的一部分但非所有，以产生第三随机数；以及 对所述第三随机数执行第三质数测试。9.根据权利要求8所述的方法，其中所述第一和第二随机数各自包括多个X位字，并且所述第一随机数的所述多个位的所述替换的部分为第一 X位字，且所述第二随机数的所述多个位的所述替换的部分为第二 X位字。10.根据权利要求9所述的方法，其中所述第一X位字及所述第二 X位字具有不同字编号。11.根据权利要求10所述的方法，其中所述第一X位字及所述第二 X位字具有连续字编号。12.根据权利要求10所述的方法，其中所述第一X位字及所述第二 X位字具有非连续字编号。13.根据权利要求1所述的方法，其中所述第一和第二随机数各自包括多个X位字，并且经替换以产生所述第二随机数的所述第一随机数的所述多个位的所述部分为第一 X位字，且所述方法进一步包括: 确定所述第二随机数未能通过所述第二质数测试；及 使用随机产生的X位字替换所述第二随机数的所述第一 X位字，及对所述第二随机数运行连续质数测试直至确定所述第二随机数通过了所述连续质数测试中的一者或确定所述第二随机数的所述第一 X位字已经替换预定次数。14.根据权利要求13所述的方法，其进一步包括: 在确定所述第二随机数