Erdös-Selfridge categorization of primes: Difference between revisions
Erdös-Selfridge categorization of primes (view source)
Revision as of 13:22, 4 July 2022
, 1 year ago→{{header|J}}: grammar
m (→{{header|J}}: some docs for people who are not comfortable reading J) |
m (→{{header|J}}: grammar) |
||
Line 360:
Explanation: this is a recursive function defined only on primes. We memoize it for good performance.
To find the prime category of a prime, we find the prime factorization of the next larger integer, and find the category of each of those factors other than 2 or 3. The prime's category
First 200 primes -- category is in left box, primes are in right box:
| |||