>>8009636Eh I'm a bit hazy myself. I'm sure one specific version of factorization is in NP but I can't remember which one, but in any case they're all pretty closely connected
>>8009641If you can find a way to easily construct them then you automatically have a way to easily factor them. Worst case scenario you start with the largest prime lower than the square root of the number you're factoring and run down your list of primes from there. Even with a shitty algorithm like this it's still gonna be leagues better than present day standards simply because the list of primes is a given
