【藍橋杯】素數表

仔細閱讀 注意i是素數,我再去篩選,這樣節省很多時間,因爲你合數還是可以用素數表示,所以沒必要用合數去篩選。 然後要將素數i的倍數——合數都設置標識,注意j從i*i開始循環,其實就是從i個i開始循環,因爲比如j=i*k(k<i)即k個i,其實已經被前面的i個k給設置過了。
相關文章
相關標籤/搜索