求50之內的素數,算法分析。

求50之內的素數,如下算法作了很大程度的優化。拿出來與你們分析,望有更好的優化算法。算法 $arr=[ ]      #創建一個全局數組  $arr $arr[0]=2   #第一個位置值存入2數組  def add_prime(n)    #定義方法  將 n之內的奇素數加入$arr優化     3.step(n,2){|num|$arr <<num  if is_prime?num }   
相關文章
相關標籤/搜索