pat-1007

素數對問題： 1：設置一個標記數組，數組下標代表數，數組大小稍大於數(給定的size)。 2：將數組元素默認設置爲 0，將數組下標 2 ，3 設置爲 1； 3：將奇數設置爲 1，偶數位置仍爲0； 4：若當前 i下標爲素數，則其 2----n倍爲合數，將合數的下標改爲0，n*i小於size。

>>阅读原文<<