Prime Cuts問題

Problem 題意陳述 輸入兩個數N,C,若1~N之間有偶數個素數，則輸出最中間的2C個素數，若有奇數個素數則輸出最中間2C-1個素數，當要輸出的素數列表大於1到N之間的素數個數則輸出1-N之間的所有素數。 解題思路 解決該題有兩個關鍵點: 1.查找1~N之間的素數列表；2.如何找到素數列表最中間的2C/2C-1個元素並輸出 針對關鍵點1,由於N的值是有限制的（1~1000），所以爲了提高效率可

>>阅读原文<<