几个有意思的问题_第二弹

蕾米莉亚·斯卡雷特

求质数:

1. t = Time.new
   
2. 
   
3. number = 1000
   
4. array = []
   
5. number.times do |i|
   
6.   array[i] = i % 2 == 0 ? false : true
   
7. end
   
8. pa = []
   
9. 
   
10. max = Math.sqrt(number)
    
11. 
    
12. 3.step(max, 2) do |n|
    
13.   if array[n]
    
14.     (2 * n).step(number, n) do |i|
    
15.       array[i] = false
    
16.     end
    
17.   end
    
18. end
    
19. 
    
20. array.each_index do |timers|
    
21.   pa << timers if array[timers]
    
22. end
    
23. 
    
24. p pa
    
25. 
    
26. p Time.new - t

复制代码

咱的渣电脑运行起来这个渣算法, 1.14秒
= = 很长~~

蕾米莉亚·斯卡雷特

求解 inject 的用法~~