素數“根據質數的定義,在判斷一個數n是否是質數時,我們只要用1至n-1去除n,看看能否整除即可.但我們有 根據質數的定義,在判斷一個數n是否是質數時,我們只要用1至n-1去除n,看看能否整除即可。但我們有更好的辦法。先找一個數m,使m的平方大於n,再用1993,那麼我們只要用1993去除

素數“根據質數的定義,在判斷一個數n是否是質數時,我們只要用1至n-1去除n,看看能否整除即可.但我們有 根據質數的定義,在判斷一個數n是否是質數時,我們只要用1至n-1去除n,看看能否整除即可。但我們有更好的辦法。先找一個數m,使m的平方大於n,再用1993,那麼我們只要用1993去除

有一個定理:如果一個正整數n是質數,必有一個不大於根號n的約數.
證明:若n = pq,其中p,q>=2,那麼p,q必一大一小,這裡不妨設p