里面有很多时候是测试了一两个素数就跳出循环了。用开方说不定速度更慢。
本质上是这个素数算法比较低效。不过是这个算法是很好的例子,解释 c#, java 这些 jit 语言和 c++ 的区别。c++ 对同一个算法,可以无限优化跟手动汇编差不多快,c#/java 不好搞。但 c#/java 随便撸都能有一个还不错的结果,至少不会访问内存崩溃掉。
【 在 here080 (hero080) 的大作中提到: 】
: 乘法那个是另一个问题。
: 完全可以在内循环之外先开方。
--
FROM 124.72.118.*