那个循环遍历不要从3开始逐一计算,从5开始的所有质数都是6n-1和6n+1的形式;所以循环可以从5开始,每个循环内部处理i和i+2,循环递增6即可
这样可以减少1/3的循环
【 在 finlab 的大作中提到: 】
: 我的cpu支持到avx2, 没有整数除法。但是Intel提供了svml,可以高效模拟除法和取模运算。
: 我试着用svml优化了C++,这次时间缩短到3.67秒。
: simd还是明显提高了速度。 不过估计整数除法是模拟的,提高远没有8倍那么多。
: ...................
--
FROM 221.218.209.*