| 查找素数的有效方法及在计算机上的实现 |
| |
| 引用本文： | 高晓巍,郑大钊.查找素数的有效方法及在计算机上的实现[J].高师理科学刊,2005,25(3):9-12. |
| |
| 作者姓名： | 高晓巍 郑大钊 |
| |
| 作者单位： | 齐齐哈尔大学,数学系,黑龙江,齐齐哈尔,161006 |
| |
| 摘 要： | 借助于整数性理论,得到查找素数的一种有效方法.这种方法与古老的爱氏筛选法相比较,在很大程度上提高了运算速度,方便了计算.
|
| 关 键 词： | 整除 素数 素约数 爱氏筛选法 |
| 文章编号： | 1007-9831(2005)03-0009-03 |
| 修稿时间： | 2005年3月16日 |
A valid method of finding prime numbers and realization in the computer |
| |
| GAO Xiao-wei,ZHENG Da-zhao.A valid method of finding prime numbers and realization in the computer[J].Journal of Science of Teachers＇College and University,2005,25(3):9-12. |
| |
| Authors: | GAO Xiao-wei ZHENG Da-zhao |
| |
| Abstract: | Bring up a valid method to find the prime numbers depending on the divis bility theory of integers.This method improved the operating speed and made things convenient for the calculation comparing with the Eratosthenes's screen. |
| |
| Keywords: | divisibility prime nmbers prime divisor the Eratosthenes's screen |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
