| 质因数分解算法及其程序设计 |
| |
| 引用本文： | 张世禄,崔梦天.质因数分解算法及其程序设计[J].达县师范高等专科学校学报,2004,14(5):1-2. |
| |
| 作者姓名： | 张世禄 崔梦天 |
| |
| 作者单位： | 西华师范大学数学系，西华师范大学数学系 四川南充637002，四川南充637002 |
| |
| 摘 要： | 给出并证明质因数分解计算方法,算法计算量为n1/2次求余数计算,最后给出一质因数分解的精品程序.
|
| 关 键 词： | 质因数分解 计算公式 程序设计 素数 算法 |
| 文章编号： | 1008-4886(2004)05-0001-02 |
| 修稿时间： | 2003年12月13 |
Decomposition of the Prime- factor Number and Its Program Design |
| |
| ZHANG Shi-luCUI Meng-tian.Decomposition of the Prime- factor Number and Its Program Design[J].Journal of Daxian Teachers College,2004,14(5):1-2. |
| |
| Authors: | ZHANG Shi-luCUI Meng-tian |
| |
| Abstract: | This paper raises and proves the calculation of decomposing the prime-factor number, which tries to have the remainder through the times of n~(1/2). Then one fine program of decomposing the prime-factor number is shown. |
| |
| Keywords: | decomposing the prime-factor number calculation formula program design prime number calculation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
