统计素数（完成版）

 
#require "math"
arr = [2,3,5]
n = 0
def  arrindex arr,i
  len = arr.length
  a = 0
  if arr[-1] < i
    puts arr[len-1]
    return len-1
  else
    while len >= 2
      if arr[a + len/2] < i
        a = a + len/2
        len = len - len/2
      elsif arr[a + len/2] > i
        a = a
        len = len/2
      end
 
    end
    if arr[a + len/2] < i
      puts arr[a + len/2]
      return a + len/2
    else  
      puts arr[a + len/2 - 1]
      return a + len/2 - 1
    end
  end 
end
 
 
for i in (6..100)
  sqnum = math.sqrt(i)
  if sqnum % 1 == 0
    next
  else
    plen = arrindex(arr,sqnum)
    print plen,i,arr,"\n"
    for j in (0..plen)
      if i % arr[j] == 0
        n = 1
        break
      end
    end
    arr << i  if n == 0
    n = 0
  end
end