如何判斷特別大數是否是質數

根據質數的定義，在判斷一個數n是否是質數時，我們只要用1至n-1去除n，看看能否整除即可。但我們有更好的辦法。先找一個數m，使m的平方大於n，再用<=m的質數去除n（n即為被除數），如果都不能整除，則n必然是質數。如我們要判斷1993是不是質數，50*50>1993，那麼我們只要用1993除以<50的質數看是否能整除，若不能即為質數。100以內的質數有25個，還是比較好記的，我們只要記熟100以內質數，就可以快速判斷10000以內的數是不是質數了