Loading...
Answers
MenuWhat are commercial opportunities for a really fast algorithm of generating prime numbers?
I developed a mathematical algorithm to generate prime numbers (tested as high as 10^60), that is ten times faster than any of known analogues. Is there any commercial application for that?
Answers
Cryptography: Look up the RSA encryption algorithm, it's used all over the place to protect financial transactions, etc.
A search of the web found that cryptography is the best use of prime numbers, you could contact RSA, the are one of the biggest security companies in cryptography, here are just two sites I found using this as my search term:
uses for prime number generation
http://math.stackexchange.com/questions/43119/real-world-applications-of-prime-numbers
if you algorithm is really as great as you claim, someone will be interested in it I am sure.
Generating primes
From Wikipedia, the free encyclopedia
In computational number theory, a variety of algorithms make it possible to generate prime numbers efficiently. These are used in various applications, for example hashing, public-key cryptography, and search of prime factors in large numbers.
For relatively small numbers, it is possible to just apply trial division to each successive odd number. Prime sieves are almost always faster.
Prime sieves
A prime sieve or prime number sieve is a fast type of algorithm for finding primes. There are many prime sieves. The simple sieve of Eratosthenes (250s BCE), the sieve of Sundaram (1934), the still faster but more complicated sieve of Atkin[1] (2004), and various wheel sieves[2] are most common.
A prime sieve works by creating a list of all integers up to a desired limit and progressively removing composite numbers (which it directly generates) until only primes are left. This is the most efficient way to obtain a large range of primes; however, to find individual primes, direct primality tests are more efficient[citation needed]. Furthermore, based on the sieve formalisms, some integer sequences (sequence A240673 in the OEIS) are constructed which they also could be used for generating primes in certain intervals.
Large primes[edit]
For the large primes used in cryptography, it is usual to use a modified form of sieving: a randomly chosen range of odd numbers of the desired size is sieved against a number of relatively small primes (typically all primes less than 65,000). The remaining candidate primes are tested in random order with a standard probabilistic primality test such as the Baillie-PSW primality test or the Miller-Rabin primality test for probable primes.
Alternatively, a number of techniques exist for efficiently generating provable primes. These include generating prime numbers p for which the prime factorization of p − 1 or p + 1 is known, for example Mersenne primes, Fermat primes and their generalizations.
Related Questions
-
Which describes a random selection procedure?
I believe the correct answer is B. We are looking at the relative frequency of letters, and you are choosing a random sample of books to count it. With respect to a random sample, we sample from a population. We like to randomly select a sample from a population. Thank you.MA
-
Best practices and resources for developing "Best Match" sorting and automatic matching for an online tutoring marketplace.
One option is to allow sorting on different facets, and default to one that levels the playing field a bit. For example, instead of showing the tutors with the highest ratings, perhaps you could show the tutors with the highest ratings in the last 14 days (average of the last 14 days' reviews only), or those with the most activity on the site in the last X days (using Clarity as an example, show people who are actively answering questions). The option to see "highest rated" or "most reviewed" should still exist, but you can give your new folks a chance by creating a metric they can compete on if there's a short history option. The catch with this, of course, is that you open the door for gaming the system by spammers or less ethical folks, so be ready to set clear guidelines and to make examples of people who abuse the filters. Good luck!JL
the startups.com platform
Copyright © 2025 Startups.com. All rights reserved.