- #1
idiom
- 20
- 1
Instead of using a sieve to remove non-primes from the sequence.
6x-1 x =0 to x=n
6x+1 x=0 to x= n
What if you calculate and remove the non-primes. I have determined how to calculate the non-primes in this set. By subtracting them from the entire set you are left with all primes. I find this solution efficient because you can precisely calculate all of the semi primes and roots of the set. No factoring of large numbers is necessary. Furthermore it is not necessary to know what is in the set:
6x-1 x =0 to x=n
6x+1 x=0 to x= n
to do this.
Would an array of this nature be useful as opposed to trying to sieve or predict numbers?
Has anyone seen this done and if so where might I find more information about the effort.
If so how do you suggest I present my solution?
Thanks
6x-1 x =0 to x=n
6x+1 x=0 to x= n
What if you calculate and remove the non-primes. I have determined how to calculate the non-primes in this set. By subtracting them from the entire set you are left with all primes. I find this solution efficient because you can precisely calculate all of the semi primes and roots of the set. No factoring of large numbers is necessary. Furthermore it is not necessary to know what is in the set:
6x-1 x =0 to x=n
6x+1 x=0 to x= n
to do this.
Would an array of this nature be useful as opposed to trying to sieve or predict numbers?
Has anyone seen this done and if so where might I find more information about the effort.
If so how do you suggest I present my solution?
Thanks
Last edited: