- #1
nocat2
- 20
- 0
I have a simple algorithm that appears to generate many primes (or semi-primes with relatively large factors). By 'relatively large', I mean large in relation to inputs.
I have tested this algorithm for small values, and of the forty (six-digit) numbers produced, 22 are prime, 16 are semi-prime (with at least one relatively large factor) and only two have three prime factors (exponents 1).
This is easily extended to very large numbers and I expect the results would remain similar. Is this of interest to anyone?
I have tested this algorithm for small values, and of the forty (six-digit) numbers produced, 22 are prime, 16 are semi-prime (with at least one relatively large factor) and only two have three prime factors (exponents 1).
This is easily extended to very large numbers and I expect the results would remain similar. Is this of interest to anyone?