求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 }   
相关文章
相关标签/搜索