Questions tagged [primality-test]

For questions about primality tests in the context of artificial intelligence.

Filter by
Sorted by
Tagged with
1
vote
0answers
32 views

Which ML approach could determine that a number greater than 5 is not prime, knowing that a number is not prime if it ends with an even digit or 5?

I have started studying ML just a short while ago, so that my questions will be very elementary. That being so, if they are not welcome, just tell me and I'll stop asking them. I gave myself a ...
32
votes
4answers
14k views

Could a neural network detect primes?

I am not looking for an efficient way to find primes (which of course is a solved problem). This is more of a "what if" question. So, in theory, could you train a neural network to predict ...