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

不知道这个帖子合不合你要求http://bbs.bc-cn.net/viewthread.php?tid=91350&extra=&page=100#

int is_prim(int n)
{
int i=2;
while(i*i<=n)
{
if(n%i==0)
{
return(0);
}
i++;
}
return(1);
}

素数就是只能被1和他本身整除的数字
比如2、3、5、7、11等等
你要找300以内的素数，可以先掉1，然后用2、3、4、5、根号下300的数字整除后面的数字就可以了，去掉这些数字剩下的就是素数了