← 都来码 / Dolaima← 例程索引dart/school/sieve_of_eratosthenes.dart 原文

dart/school/sieve_of_eratosthenes.dart · 950 字节 · 下载原文

// helper function to pretty print an Iterable
String iterableToString(Iterable seq) {
  String str = "[";

  Iterator i = seq.iterator;

  if (i.moveNext()) str += i.current.toString();

  while(i.moveNext()) {
    str += ", " + i.current.toString();
  }

  return str + "]";
}

main() {
  int limit = 1000;

  int start = new DateTime.now().millisecondsSinceEpoch;

  Set<int> sieve = new Set<int>();
  
  for(int i = 2; i <= limit; i++) {
    sieve.add(i);
  }

  for(int i = 2; i * i <= limit; i++) {
   if(sieve.contains(i)) {
     for(int j = i * i; j <= limit; j += i) {
       sieve.remove(j);
     }
   }
  }

  var sortedValues = new List<int>.from(sieve);

  int elapsed = new DateTime.now().millisecondsSinceEpoch - start;

  print("Found ${sieve.length} primes up to ${limit} in ${elapsed} milliseconds.");
  print(iterableToString(sortedValues)); // expect sieve.length to be 168 up to 1000...
  //  Expect.equals(168, sieve.length);
}