解晨

摘要：數(shù)論，曾一度被認(rèn)為是華麗卻用處不大的純數(shù)學(xué)學(xué)科。隨著時代的發(fā)展，尤其是基于大素數(shù)的密碼傳輸系統(tǒng)的發(fā)明，使得有關(guān)數(shù)論的算法被廣泛的應(yīng)用起來。然而，使用當(dāng)前的主流編程語言如C、C++、C#、JAVA、Matlab等對于大數(shù)的運算進行編程并不是很方便。該文試圖通過使用一種適合對大數(shù)運算進行編程的小眾語言CommonLisp，對一些數(shù)論函數(shù)進行簡潔便利的實現(xiàn)。

關(guān)鍵詞：CommonLisp；大數(shù)運算；數(shù)論算法函數(shù)

中圖分類號：TP311 文獻標(biāo)識碼：A 文章編號：1009-3044（2012）35-8394-05