primes.rs

primes.rs

fn primes(limit: i32) -> Vec<i32> {
  let mut items = vec![true; (limit + 1) as usize];
  let mut primes = Vec::<i32>::new();
  let up = (limit as f32).sqrt() as i32 + 1;
  let mut i = 2;
  items[0] = false;
  items[1] = false;
  while i <= up {
    let mut v = 2;
    if !items[i as usize]  {
      i += 1;
      continue;
    }
    while (v*i) < limit {
      items[(v*i) as usize] = false;
      v += 1;
    }
    i += 1;
  }  
  for k in 1..limit {
    if items[k as usize] { primes.push(k) }
  }
  return primes;
}

fn main() {
  //let N = 100000;
  let N = 10000000;
  for p in &primes(N) {
    println!("{}", p);
  }
}