【蓝桥杯】素数表

仔细阅读 注意i是素数,我再去筛选,这样节省很多时间,因为你合数还是可以用素数表示,所以没必要用合数去筛选。 然后要将素数i的倍数——合数都设置标识,注意j从i*i开始循环,其实就是从i个i开始循环,因为比如j=i*k(k<i)即k个i,其实已经被前面的i个k给设置过了。
相关文章
相关标签/搜索