小弟昨天去一家公司的面试题,大家有兴趣的来看看!!!

Question

谁有好的算法，我用i mod 2 to sqr(i)机器会死掉，数字太大

Answer 1

可以反过来考虑：任何一个数的整数倍数都不是素数。
for i=2 to 1000000
    j=2
    k=i*j
    do until k>1000000
        Rem k 不是素数
        j=j+1
    loop
next i

Answer 2

求k是否素数时不需做从2--k的循环,只需要做到k的平方根(平方根取整+1比较保险)就可以了,这样可以大大减少循环次数