一 求100以內的素數

我們通過變數i來表示1到100的任意乙個數，那麼判斷i是不是素數即可。

素數就是除去1和它自身沒有其它的因數的數。
可以通過兩層迴圈來判斷i是不是素數。

package basedatatype;

/** * @author administrator
*	求100以內的素數
*/public
class
variate}if
(flag ==
true)}
}}

這是簡單的解法，時間複雜度比較高，o(n)= i*j。

package basedatatype;

/** * @author administrator
*	求100以內的素數
*/public
class
variate}if
(flag ==
true)}
}}

package basedatatype;

/** * 
* @author administrator
*	求100以內的素數
* */
public
class
variate
for(
int j =
2; j < i; j++
)//如果除到j=i-1了，說明這個i是素數
if(j == i-1)
}}}}

篩選法求100以內的素數

step1 初始化乙個a陣列，從a 2 到a 100 以內都為自己。step2 對每個數，如果可以被2,3,5,7,11,13.素數 整除則該數設為0，因為素數的倍數是可以被除1和本身以外的其它數整除，是合數 step3 列印出所有非0的數，即為素數。改自愛課程 c語言程式設計 蘇小紅老師 incl...

GO語言求100以內的素數

思路 找出乙個非素數就把它挖掉，最後剩下就是素數。下面就來欣賞一下go簡潔的 吧 目前不支援go的 插入，使用xml的代替一下。複製 如下 package main import fmt math func main a 1 0 for i 2 i int math.sqrt 100 i fmt.p...

python 求100以內素數 質數和

import math def is prime n 簡化問題，先利用函式判斷是否為質數 if n 1 是賦值，才是判斷，切記切記 return false for i in range 2,int math.sqrt n 1 質數判斷條件，注意 1 if n i 0 return false re...