1/22/2024 0 Comments List of prime numbers up to 100![]() You wouldn't use a list to determine if x is prime. My program took only 17 seconds to generate the 10 files. ![]() And nobody records large lists of known primes because it is pointless. View the Prime Numbers in the range 0 to 10,000 in a neatly formatted table, or download any of the following text files: I generated these prime numbers using the 'Sieve of Eratosthenes' algorithm. If nobody recorded that x is prime then I cannot do this). (Given a list of known primes, I can determine whether x is prime or not by checking that it would be in the list if it was prime due to the list size, and then checking whether it is on the list. A number x that has at some point be determined to be a prime is not a "known prime" if it is not recorded. A "list" of known primes would have to be recorded. If $n$ is composite, it will almost certainly (again, a slippery term) return "COMPOSITE", but there's a small probability $(\frac$ on a large hard drive for say $500, which would pay for some of the cost creating the list. ![]() Moreover, it's fairly easy to come up with large primes, and it's fairly easy to "guarantee" (guarantee being a slippery term), that a given large number is prime. This may be a somewhat unsatisfying answer, but no-one's really keeping a complete list of known primes (to the best of my knowledge). ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |