Project

General

Profile

Feature #625

NumTheory: sieve of Eratosthenes

Added by John Abbott over 9 years ago. Updated almost 9 years ago.

Status:
Closed
Priority:
Normal
Assignee:
John Abbott
Category:
New Function
Target version:
CoCoALib-0.99536 June 2015
Start date:
15 Sep 2014
Due date:
% Done:

100%

Estimated time:
2.00 h
Spent time:
2.35 h

Description

In an example I needed a table like the Sieve of Eratosthenes. So I've implemented it, and added it to CoCoALib.

Fairly simple; tolerably quick.

History

#1 Updated by John Abbott over 9 years ago

  • Status changed from New to Feedback
  • Assignee set to John Abbott
  • % Done changed from 0 to 90

Implemented, and added some doc.

Still need to do: maintainer doc, test, example.

#2 Updated by John Abbott over 9 years ago

Added maintainer doc, test (seems its was needed), and example (a bit difficult).

#3 Updated by John Abbott over 9 years ago

  • Estimated time changed from 1.00 h to 2.00 h

I have now checked in the code.

#4 Updated by John Abbott almost 9 years ago

  • Target version changed from CoCoALib-0.99535 Sep14 to CoCoALib-0.99536 June 2015

Can we close this?

#5 Updated by John Abbott almost 9 years ago

Currently the function is called eratosthenes; is there a better name?

The doc needs slight clarification eratosthenes(n) creates a vector<bool>; what is the largest index which may be used with the result?

#6 Updated by John Abbott almost 9 years ago

  • Status changed from Feedback to Closed
  • % Done changed from 90 to 100

Anna says OK for the name -- hard to find a shorter name which is clearer.
I have clarified the manual.
Closing.

Also available in: Atom PDF