The GCD(30030, 257) = 1
Using that fact, and the prime factorization of 30030 = 2 * 3 * 5 * 7 * 11 * 13
How can I show that 257 is prime.
I'm not sure this is true, but is it because all non-prime numbers have a prime factorization, and since 30030 and 257 are relatively prime (only have a common divisor of 1) and the the next lowest prime is 17 and since 17 != 257 and 17 * 17 = 289 and 289 > 257, we know that 257 is prime?