请高手详细讲讲求素数的算法,越细越好,包括每个数学名词的解释..我对下面这段话理解不够:
验证是否是素数时从2验证到被验证的数的算术平方根就行了，如果从2到不大于被验证数的算术平方根的最大正整数都没有因数的话，则被验证数是素数。
如什么叫因数.为何要验证其数的平方根?我想写一个程序求300以内的素数.我希望真正理解其算法.