File tree 1 file changed +35
-0
lines changed
1 file changed +35
-0
lines changed Original file line number Diff line number Diff line change
1
+ // Copyright 2014 The Rust Project Developers. See the COPYRIGHT
2
+ // file at the top-level directory of this distribution and at
3
+ // http://rust-lang.org/COPYRIGHT.
4
+ //
5
+ // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
6
+ // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
7
+ // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
8
+ // option. This file may not be copied, modified, or distributed
9
+ // except according to those terms.
10
+
11
+ extern crate collections;
12
+ extern crate std;
13
+
14
+ use collections:: Bitv ;
15
+
16
+ fn main ( ) {
17
+ // Generate sieve of Eratosthenes for n up to 1e6
18
+ let n = 1000000 u;
19
+ let sieve = Bitv :: new ( n+1 , true ) ;
20
+ let limit: uint = ( n as f32 ) . sqrt ( ) as uint ;
21
+ for i in range ( 2 , limit+1 ) {
22
+ if sieve[ i] {
23
+ let mut j = 0 ;
24
+ while i* i + j* i <= n {
25
+ sieve[ i* i+j* i] = false ;
26
+ j += 1 ;
27
+ }
28
+ }
29
+ }
30
+ for i in range ( 2 , n+1 ) {
31
+ if sieve[ i] {
32
+ }
33
+ }
34
+ }
35
+
You can’t perform that action at this time.
0 commit comments