$("#ray_5998").html("\n
1<\/a>
2<\/a>
3<\/a>
4<\/a>
5<\/a>
6<\/a>
7<\/a>
8<\/a>
9<\/a>
10<\/a><\/strong>
11<\/a>
12<\/a>
13<\/a>
14<\/a>
15<\/a>
16<\/a>
17<\/a>
18<\/a>
19<\/a><\/pre><\/td>\n  
def<\/span> <\/span>sieve_of_eratosthenes<\/span>(<\/span>max_prime<\/span>)<\/span>
<\/span>  <\/span>sieve<\/span> <\/span>=<\/span> <\/span>Array<\/span>.<\/span>new<\/span>(<\/span>max_prime<\/span>,<\/span> <\/span>true<\/span>)<\/span>
<\/span>  <\/span>sieve<\/span>[<\/span>0<\/span>]<\/span> <\/span>=<\/span> <\/span>sieve<\/span>[<\/span>1<\/span>]<\/span> <\/span>=<\/span> <\/span>false<\/span>
<\/span>
<\/span>  <\/span>2<\/span>.<\/span>upto<\/span>(<\/span>Math<\/span>.<\/span>sqrt<\/span>(<\/span>max_prime<\/span>)<\/span>)<\/span> <\/span>do<\/span> <\/span>|<\/span>i<\/span>|<\/span>
<\/span>    <\/span>if<\/span> <\/span>sieve<\/span>[<\/span>i<\/span>]<\/span>
<\/span>      <\/span>(<\/span>i<\/span>**<\/span>2<\/span>)<\/span>.<\/span>step<\/span>(<\/span>max_prime<\/span>,<\/span> <\/span>i<\/span>)<\/span> <\/span>do<\/span> <\/span>|<\/span>j<\/span>|<\/span>
<\/span>        <\/span>sieve<\/span>[<\/span>j<\/span>]<\/span> <\/span>=<\/span> <\/span>false<\/span>
<\/span>      <\/span>end<\/span>
<\/span>    <\/span>end<\/span>
<\/span>  <\/span>end<\/span>
<\/span>
<\/span>  <\/span>result<\/span> <\/span>=<\/span> <\/span>[<\/span>]<\/span>
<\/span>  <\/span>sieve<\/span>.<\/span>each_index<\/span> <\/span>do<\/span> <\/span>|<\/span>i<\/span>|<\/span>
<\/span>    <\/span>result<\/span> <\/span><<<\/span> <\/span>i<\/span> <\/span>if<\/span> <\/span>sieve<\/span>[<\/span>i<\/span>]<\/span>
<\/span>  <\/span>end<\/span>
<\/span>
<\/span>  <\/span>return<\/span> <\/span>result<\/span>
<\/span>end<\/span>
<\/span><\/pre><\/td>\n<\/tr><\/table>\n\n");