开心鞋垫

文章
7
资源
0
加入时间
2年10月21天

素数筛法及其优化策略

目前仍有可以优化的空间,即factor和index_square的计算。首先观察两者在每次迭代中的增量。这样的规律就有了优化的空间,不必再在每一次迭代中通过表达式来进行计算了,可以直接通过增量(加法),代替表达式计算中的乘法,通过开销低的运算(加法)等效替代开销高的运算(乘法)。i += 1i += 1完整代码# 标记为False,表明这个索引的数为合数# 求n以内的素数if n < 3:last = ni = 0 # 第0个素数# 最开始从索引3开始,删去3的倍数。

asp读取xml文件和记数

复制代码 代码如下:ifisnumeric(id)=falsethenexitsubstrSourceFile=Server MapPath(dataxml& " Advertisement