【C語言初階】素數的求法之程序的優化

【問題描述】:假設求100到200之間的素數，並將程序不斷優化。    *素數：只能被1和它自身整除的數稱爲素數，也叫質數。 【程序設計】： 【程序優化】:    優化一：100到200之間偶數一定不是素數 優化二：對於任意一個素數n，如果它有兩個質因子x，y，顯然n = x*y， 所以，由不等式性質可得，x <= sqrt(n)， 即 x <= n^(1/2)。 優化三：兩個質因子x，y，既然x

>>阅读原文<<