Since primes are themselves a deep structure of the integers it would not seem possible for a neural network to offer any advantage. The concept of prime "findi

Since primes are themselves a deep structure of the integers it would not seem possible for a neural network to offer any advantage. The concept of prime "finding" being searching the larger space of positive integers for primes is misleading. Primes are themselves the factors of larger, non-prime numbers. In chess, the search space is a tree of moves, and the algorithm eliminates some subtrees as being irrelevant to playing the sorts of strategies that beat humans in conventional time-bound contests upon which other algorithms have been trained. But with primes, the next largest prime is another atom that has the requisite structural property of not being the product of any smaller primes. If there were any other informational aspect to what makes a number prime, then it would be derivable from the definition of primality.