判斷正整數(shù)n是否為素數(shù)的方法是檢查它是否有除了1和它本身以外的因數(shù)。如果沒有，則n是素數(shù)。

首先判斷n是否小于2，若小于2則不是素數(shù)。若n等于2或3，則是素數(shù)。若n大于3，則從2開始到n的平方根，逐個除以n，若n能被其中任何一個數(shù)整除，則不是素數(shù)。若都不能整除，則是素數(shù)。

需要用試除法，逐個檢查從2到sqrt(n)的整數(shù)是否能整除n。

說大白話就是，從2開始一直試除到n-1，如果能整除就不素數(shù)，全不能整除就是素數(shù)。念叨這么多，其實就一句話：素數(shù)就是除了1和它本身外不能被其他正整數(shù)整除。