Skip to content

Commit f92cb50

Browse files
committed
---
yaml --- r: 115195 b: refs/heads/auto c: f0a1df6 h: refs/heads/master i: 115193: faeb099 115191: 6d763d0 v: v3
1 parent cd01b8e commit f92cb50

File tree

2 files changed

+36
-1
lines changed

2 files changed

+36
-1
lines changed

[refs]

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@ refs/heads/try3: 9387340aab40a73e8424c48fd42f0c521a4875c0
1313
refs/tags/release-0.3.1: 495bae036dfe5ec6ceafd3312b4dca48741e845b
1414
refs/tags/release-0.4: e828ea2080499553b97dfe33b3f4d472b4562ad7
1515
refs/tags/release-0.5: 7e3bcfbf21278251ee936ad53e92e9b719702d73
16-
refs/heads/auto: d3a0471490493176e742c545fb505a35ada63b60
16+
refs/heads/auto: f0a1df692e9580f5aad837da1a5725f026b19a45
1717
refs/heads/servo: af82457af293e2a842ba6b7759b70288da276167
1818
refs/tags/release-0.6: b4ebcfa1812664df5e142f0134a5faea3918544c
1919
refs/tags/0.1: b19db808c2793fe2976759b85a355c3ad8c8b336
Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
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 = 1000000u;
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+

0 commit comments

Comments
 (0)