Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964428590> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1964428590 endingPage "1003" @default.
- W1964428590 startingPage "999" @default.
- W1964428590 abstract "A new algorithm is presented for finding all primes between 2 and n . The algorithm executes in time proportional to n (assuming that multiplication of integers not larger than n can be performed in unit time). The method has the same arithmetic complexity as the algorithm presented by Mairson [6]; however, our version is perhaps simpler and more elegant. It is also easily extended to find the prime factorization of all integers between 2 and n in time proportional to n ." @default.
- W1964428590 created "2016-06-24" @default.
- W1964428590 creator A5044870072 @default.
- W1964428590 creator A5062846068 @default.
- W1964428590 date "1978-12-01" @default.
- W1964428590 modified "2023-09-26" @default.
- W1964428590 title "A linear sieve algorithm for finding prime numbers" @default.
- W1964428590 cites W1981552827 @default.
- W1964428590 cites W2066210260 @default.
- W1964428590 cites W2071056578 @default.
- W1964428590 cites W2119342150 @default.
- W1964428590 cites W3157578321 @default.
- W1964428590 doi "https://doi.org/10.1145/359657.359660" @default.
- W1964428590 hasPublicationYear "1978" @default.
- W1964428590 type Work @default.
- W1964428590 sameAs 1964428590 @default.
- W1964428590 citedByCount "37" @default.
- W1964428590 countsByYear W19644285902012 @default.
- W1964428590 countsByYear W19644285902013 @default.
- W1964428590 countsByYear W19644285902016 @default.
- W1964428590 countsByYear W19644285902017 @default.
- W1964428590 countsByYear W19644285902019 @default.
- W1964428590 countsByYear W19644285902020 @default.
- W1964428590 countsByYear W19644285902021 @default.
- W1964428590 countsByYear W19644285902022 @default.
- W1964428590 countsByYear W19644285902023 @default.
- W1964428590 crossrefType "journal-article" @default.
- W1964428590 hasAuthorship W1964428590A5044870072 @default.
- W1964428590 hasAuthorship W1964428590A5062846068 @default.
- W1964428590 hasBestOaLocation W19644285901 @default.
- W1964428590 hasConcept C113429393 @default.
- W1964428590 hasConcept C11413529 @default.
- W1964428590 hasConcept C114614502 @default.
- W1964428590 hasConcept C118615104 @default.
- W1964428590 hasConcept C184992742 @default.
- W1964428590 hasConcept C187834632 @default.
- W1964428590 hasConcept C199360897 @default.
- W1964428590 hasConcept C2780595030 @default.
- W1964428590 hasConcept C30860621 @default.
- W1964428590 hasConcept C311688 @default.
- W1964428590 hasConcept C33923547 @default.
- W1964428590 hasConcept C41008148 @default.
- W1964428590 hasConcept C94375191 @default.
- W1964428590 hasConcept C97137487 @default.
- W1964428590 hasConceptScore W1964428590C113429393 @default.
- W1964428590 hasConceptScore W1964428590C11413529 @default.
- W1964428590 hasConceptScore W1964428590C114614502 @default.
- W1964428590 hasConceptScore W1964428590C118615104 @default.
- W1964428590 hasConceptScore W1964428590C184992742 @default.
- W1964428590 hasConceptScore W1964428590C187834632 @default.
- W1964428590 hasConceptScore W1964428590C199360897 @default.
- W1964428590 hasConceptScore W1964428590C2780595030 @default.
- W1964428590 hasConceptScore W1964428590C30860621 @default.
- W1964428590 hasConceptScore W1964428590C311688 @default.
- W1964428590 hasConceptScore W1964428590C33923547 @default.
- W1964428590 hasConceptScore W1964428590C41008148 @default.
- W1964428590 hasConceptScore W1964428590C94375191 @default.
- W1964428590 hasConceptScore W1964428590C97137487 @default.
- W1964428590 hasIssue "12" @default.
- W1964428590 hasLocation W19644285901 @default.
- W1964428590 hasLocation W19644285902 @default.
- W1964428590 hasOpenAccess W1964428590 @default.
- W1964428590 hasPrimaryLocation W19644285901 @default.
- W1964428590 hasRelatedWork W1616995581 @default.
- W1964428590 hasRelatedWork W2770581008 @default.
- W1964428590 hasRelatedWork W2789708245 @default.
- W1964428590 hasRelatedWork W2915349979 @default.
- W1964428590 hasRelatedWork W2963433127 @default.
- W1964428590 hasRelatedWork W3093218757 @default.
- W1964428590 hasRelatedWork W3129621902 @default.
- W1964428590 hasRelatedWork W4210338044 @default.
- W1964428590 hasRelatedWork W4253853258 @default.
- W1964428590 hasRelatedWork W4365794276 @default.
- W1964428590 hasVolume "21" @default.
- W1964428590 isParatext "false" @default.
- W1964428590 isRetracted "false" @default.
- W1964428590 magId "1964428590" @default.
- W1964428590 workType "article" @default.