BlogJava-xan walking & thinking-最新评论http://www.blogjava.net/xan/CommentsRSS.aspx学习 思考 实践zh-cnMon, 02 Feb 2009 04:56:15 GMTMon, 02 Feb 2009 04:56:15 GMTcnblogsre: 一个求素数的算法（不懂）http://www.blogjava.net/xan/archive/2008/05/08/198460.html#199229xanxanThu, 08 May 2008 06:10:00 GMThttp://www.blogjava.net/xan/archive/2008/05/08/198460.html#199229$arr[] 数组存储的是小于number的素数集合
return false if number % $arr[j] ==0 $arr[j] 是小于number的某一个素数
这就是我搞不懂的，实际上，我们熟知的判断素数方法是：
for(i=0; i<sqrt(number); i++) // 或者 i*i < number
{
if(number%i == 0) return false;
}
return true;

你说的是这个吧


xan 2008-05-08 14:10 发表评论
]]>re: 一个求素数的算法（不懂）http://www.blogjava.net/xan/archive/2008/05/08/198460.html#199202郑晖郑晖Thu, 08 May 2008 04:17:00 GMThttp://www.blogjava.net/xan/archive/2008/05/08/198460.html#199202
return false if number % $arr[j] ==0（如果number能被arr[j]整除，当然不是素数，故返回false）

郑晖 2008-05-08 12:17 发表评论
]]>