The way this game is played is simple; You say whether or not the number the person above you asked is prime or not, then you give a number and the next person would guess. Example; Player 1; 1553 Player 2; prime, 993 Player 3; not prime, 467 Et cetera. The number that I want the game to start out on is this one; 987654321
857 is prime. The program I wrote for integer factorization is really naive, but whatever. At least it gives me more prime numbers to throw at you folks. Please determine if the following number is prime. If not, please provide its factorization: 317320019
By trial division, 62,861 is prime. 370,844,020,849. I'm thinking of writing an improvement to my program. Trial division is silly. We can just make a sieve up to floor(n^0.5) and see if those divide into n.