質數
質數，亦曰素數。惟可被一與其本身整除之大於一之自然數也，如二、三、五、七者，皆質數；欲驗一自然數甲（A）為質數否，則自二始，累取自然數除甲，訖於甲之方根（ A }} ），若諸數皆不能整除，則甲為質數。
性
質數其無窮也，其證始載於歐幾里得著《幾何原本》，略述如次：設質數有限，盡書之，曰甲（A）、乙（B）、丙（C）……，以累乘諸數之積加一，得數子（Z＝A·B·C……+1）。則子為質數耶？合數耶？若為質數，則子與甲、乙、丙……諸數皆不等，子為前書諸質數之外之質數也（Z￠{A，B，C，……}）；若為合數，則子必不可為前所計之諸質數累積整除，蓋其必余一也（MOD(Z-1，C)＝1），則任取甲、乙、丙……諸質數亦不可整除之也。又據算術基本定理，可析合數為若干質數之積，且其途惟一，故得有質數别乎甲、乙、丙諸數者，積之以為子也。則亦得有質數外乎甲乙丙諸數者也。是初設謬也，故得質數之無窮也。
用
This article uses material from the Wikipedia 古文 / 文言文 article 質數, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). 若無側注，諸文皆奉CC BY-SA 4.0以行。 Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki 古文 / 文言文 (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.