判斷素數的方法:一個正整數a大於n的平方小於(n+1)的平方,那麼,就用小於等於n的質數去除a,如果都不能整除,那麼a就是質數,否則為合數。例如1469大於38的平方小於39的平方,那麼就用小於38的質數去除1469,可知,1469能被13整除,故,1469是合數。