THE CARMICHAEL NUMBERS UP TO 10(15)

被引:25
作者
PINCH, RGE
机构
关键词
D O I
10.2307/2152963
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There are 105212 Carmichael numbers up to 10(15): we describe the calculations. The numbers were generated by a back-tracking search for possible prime factorizations, and the computations checked by searching selected ranges of integers directly using a new sieving technique, together with a ''large-prime variation''.
引用
收藏
页码:381 / 391
页数:11
相关论文
共 29 条
[1]  
ALFORD WR, IN PRESS ANN MATH
[2]  
Beeger NGWH., 1950, SCRIPTA MATH, V16, P133
[3]  
Carmichael R. D., 1912, AM MATH MON, V19, P22
[4]   AVERAGE-CASE ERROR-ESTIMATES FOR THE STRONG PROBABLE PRIME TEST [J].
DAMGARD, I ;
LANDROCK, P ;
POMERANCE, C .
MATHEMATICS OF COMPUTATION, 1993, 61 (203) :177-194
[5]  
DAMGARD I, 1991, 3RD P IMA C COD CRYP
[6]  
DAVENPORT JH, 1992, P ISSAC 1992
[7]  
DIPORTO A, 1988, LECT NOTES COMPUT SC, V330, P211
[8]  
DUPARC H, 1951, SIMON STEVIN, V29, P21
[9]  
GUILLAUME D, 1991, TABLE NOMBRES CARMIC
[10]  
GUTHMANN A, 1992, COMPUTATION CARMICHA