An incremental primal sieve |
| |
Authors: | S A Bengelloun |
| |
Affiliation: | (1) Dept. of Mathematics and Computer Science, Faculty of Science, Mohammad V University, Rabat, Morocco |
| |
Abstract: | Summary A new algorithm is presented for finding all primes between 2 and an incrementally increasing value n. The algorithm executes in linear arithmetic time and space. An outline is given to show how previously developed techniques can be applied to improve the efficiency of the algorithm to O(n/loglogn) time and space. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|