寒假培訓——線性篩和素數篩

每個題目都有超鏈接，點擊可以跳轉到題目界面！！！ 純素數 半素數 函數版素數判定 最大素因子 素數與數論 1000以內的素數。。。這麼小直接判斷就行了，用不上素數篩 差點是素數 這題算綜合大題了，素數篩打表+二分+區間合併，具體思路詳見代碼。 高木同學的因子 本題和素數沒關係，要求兩個數的公因子的個數，只需求這兩個數最大公因子的因子個數 知否知否，應是綠肥紅瘦 素數線性篩 五十弦翻塞外聲 基本思路

>>阅读原文<<