3 ms·
This is interesting - i thought it would be something complex, but really its just using the fundamental meaning of prime. Literally what its doing is turn a n
by bawolff 5y ago
This is interesting - i thought it would be something complex, but really its just using the fundamental meaning of prime.
Literally what its doing is turn a number in to all 1s, if the number is 1 return true. Otherwise try all possible ways to put it into 2 or more equal groups, return true once we find one that works.
You don't get closer to the definition of "prime" than that.