File tree Expand file tree Collapse file tree 2 files changed +36
-1
lines changed
branches/try2/src/test/run-pass Expand file tree Collapse file tree 2 files changed +36
-1
lines changed Original file line number Diff line number Diff line change @@ -5,7 +5,7 @@ refs/heads/snap-stage3: 78a7676898d9f80ab540c6df5d4c9ce35bb50463
5
5
refs/heads/try: 519addf6277dbafccbb4159db4b710c37eaa2ec5
6
6
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
7
7
refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
8
- refs/heads/try2: d3a0471490493176e742c545fb505a35ada63b60
8
+ refs/heads/try2: f0a1df692e9580f5aad837da1a5725f026b19a45
9
9
refs/heads/dist-snap: ba4081a5a8573875fed17545846f6f6902c8ba8d
10
10
refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
11
11
refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503
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