统计素数（未完成）

 
#require "math"
arr = [2,3,5]
n = 0
def  arrindex arr,i
  len = arr.length
  a = 0
  if arr[-1] < i
    return len
  else
    while len > 2
      if arr[a + len/2] < i
        a = len - len/2 -1
      elsif arr[a + len/2] > i
        a = (len/2)/2 
      end
      len = (a - len/2 +1).abs
    end
    if arr[a + len/2] < i
      return a + len/2
    else  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)
    puts plen
    for j in (0..arr.plen)
      if i % arr[j] == 0
        n = 1
        break
      end
    end
    arr << i  if n == 0
    n = 0
  end
end
=begin
def  arrindex arr,i
  len = arr.length
  a = 0
  if arr[-1] < i
    return len
  else
    while len > 2
      if arr[a + len/2] < i
        a = len - len/2 -1
      elsif arr[a + len/2] > i
        a = (len/2)/2 
      end
      len = (a - len/2 +1).abs
    end
    if arr[a + len/2] < i
      return a + len/2
    else  return a + len/2 - 1
    end
  end 
end
=end
puts arrindex [12,45,78,97,457,458,678],112111
puts arr
puts arrindex [2,3,5,7],55