Matches in SemOpenAlex for { <https://semopenalex.org/work/W1877777322> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1877777322 abstract "Classical primality testing of large numbers requires a number to be rigorously divided by all prime numbers, up to the square root of the number to be tested. This method is time- and resource- consuming for large numbers. Some time is gained by only dividing by prime numbers to determine the factors, but this too falls short where large numbers are tested for which not all the required lower primes are known. The problem becomes no easier when the very next higher prime number is sought, because the entire rigorous process has to be repeated for every number, and the number of calculations increase as the numbers get bigger. A prime number is a positive integer that can only be fully divided by 1 and itself. Regarding primality, a positive integer can only have 2 states: prime or non-prime. It is one or the other, no inbetweens. If it can be proven that a number is not non-prime, it is inherently proven that it is prime. This is also the basis upon which the Sieve of Eratosthenes works [1]. A method is presented for finding prime numbers, “from the bottom up” thereby allowing the sieve to be expanded as new prime numbers are discovered. The number of calculations required is greatly reduced by using a quadratic relationship." @default.
- W1877777322 created "2016-06-24" @default.
- W1877777322 creator A5033499055 @default.
- W1877777322 date "2015-09-01" @default.
- W1877777322 modified "2023-09-28" @default.
- W1877777322 title "Searching for Prime" @default.
- W1877777322 hasPublicationYear "2015" @default.
- W1877777322 type Work @default.
- W1877777322 sameAs 1877777322 @default.
- W1877777322 citedByCount "0" @default.
- W1877777322 crossrefType "posted-content" @default.
- W1877777322 hasAuthorship W1877777322A5033499055 @default.
- W1877777322 hasConcept C11067248 @default.
- W1877777322 hasConcept C113429393 @default.
- W1877777322 hasConcept C114614502 @default.
- W1877777322 hasConcept C118615104 @default.
- W1877777322 hasConcept C163540240 @default.
- W1877777322 hasConcept C169654258 @default.
- W1877777322 hasConcept C184992742 @default.
- W1877777322 hasConcept C191421660 @default.
- W1877777322 hasConcept C199360897 @default.
- W1877777322 hasConcept C30860621 @default.
- W1877777322 hasConcept C33923547 @default.
- W1877777322 hasConcept C41008148 @default.
- W1877777322 hasConcept C46875033 @default.
- W1877777322 hasConcept C94375191 @default.
- W1877777322 hasConcept C97137487 @default.
- W1877777322 hasConceptScore W1877777322C11067248 @default.
- W1877777322 hasConceptScore W1877777322C113429393 @default.
- W1877777322 hasConceptScore W1877777322C114614502 @default.
- W1877777322 hasConceptScore W1877777322C118615104 @default.
- W1877777322 hasConceptScore W1877777322C163540240 @default.
- W1877777322 hasConceptScore W1877777322C169654258 @default.
- W1877777322 hasConceptScore W1877777322C184992742 @default.
- W1877777322 hasConceptScore W1877777322C191421660 @default.
- W1877777322 hasConceptScore W1877777322C199360897 @default.
- W1877777322 hasConceptScore W1877777322C30860621 @default.
- W1877777322 hasConceptScore W1877777322C33923547 @default.
- W1877777322 hasConceptScore W1877777322C41008148 @default.
- W1877777322 hasConceptScore W1877777322C46875033 @default.
- W1877777322 hasConceptScore W1877777322C94375191 @default.
- W1877777322 hasConceptScore W1877777322C97137487 @default.
- W1877777322 hasLocation W18777773221 @default.
- W1877777322 hasOpenAccess W1877777322 @default.
- W1877777322 hasPrimaryLocation W18777773221 @default.
- W1877777322 hasRelatedWork W1530429521 @default.
- W1877777322 hasRelatedWork W1533781159 @default.
- W1877777322 hasRelatedWork W1976482166 @default.
- W1877777322 hasRelatedWork W199377771 @default.
- W1877777322 hasRelatedWork W2165185680 @default.
- W1877777322 hasRelatedWork W2226654747 @default.
- W1877777322 hasRelatedWork W2998133953 @default.
- W1877777322 hasRelatedWork W3119749398 @default.
- W1877777322 hasRelatedWork W3182786744 @default.
- W1877777322 hasRelatedWork W3212798955 @default.
- W1877777322 hasRelatedWork W21162835 @default.
- W1877777322 hasRelatedWork W230239899 @default.
- W1877777322 hasRelatedWork W2404165351 @default.
- W1877777322 hasRelatedWork W2786166808 @default.
- W1877777322 hasRelatedWork W2820060466 @default.
- W1877777322 hasRelatedWork W2834703540 @default.
- W1877777322 hasRelatedWork W2835932185 @default.
- W1877777322 hasRelatedWork W2848052784 @default.
- W1877777322 hasRelatedWork W2854654762 @default.
- W1877777322 hasRelatedWork W2870290874 @default.
- W1877777322 isParatext "false" @default.
- W1877777322 isRetracted "false" @default.
- W1877777322 magId "1877777322" @default.
- W1877777322 workType "article" @default.