《ACM程序设计》04特殊的数.pdf

第四讲 特殊的数 （Special Number） 1. 阶乘 n ！ factorial 0 ！=1 11 ！ 1 ！=1 12 ！=479001600 2 ！=2 13 ！=6227020800 3 ！=6 14 ！=87178291200 4 ！=24 15 ！=1307674368000 5 ！=120 16 ！=20922789888000 6 ！=720 17 ！=355687428096000 7 ！=5040 18 ！=6402373705728000 8 ！=40320 19 ！=121645100408832000 9 ！=362880 20 ！=2432902008176640000 10 ！=3628800 …… 1. 阶乘 n ！ factorial • 1133 : int • 1014 : long long • 1062 : double • 1130 ?? 大数运算 • 1219 ——大数+ 大数 • 1130 ——大数* int • 1082 ——大数% int • 1253 ——大数* 大数 •Java ？ java.math.BigInteger 2. 质数/素数 prime number •打印质数： 1022…… • 判断质数： 1029…… •质因子 1064、1139…… 打表法 int arr[]= {2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,1 0501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15 451,15551,16061,16361,16561,16661,17471,17971,18181,18481,19391,19891,199 91,30103,30203,30403,30703,30803,31013,31513,32323,32423,33533,34543,3484 3,35053,35153,35353,35753,36263,36563,37273,37573,38083,38183,38783,39293, 70207,70507,70607,71317,71917,72227,72727,73037,73237,73637,74047,74747,7 5557,76367,76667,77377,77477,77977,78487,78787,78887,79397,79697,79997,90 709,91019,93139,93239,93739,94049,94349,94649,94849,94949,95959,96269,964 69,96769,97379,97579,97879,98389,98689,1003001,1008001,1022201,1028201,1 035301,1043401,1055501,1062601,1065601,1074701,1082801,1085801,1092901, 1093901,1114111,1117111,1120211,1123211,1126211,1129211,1134311,1145411 ,1150511,1153511,1160611,1163611,1175711,1177711,1178711,1180811,1