Does the order I split the number in change the answer?
No, and that is the surprising part. Starting 360 as 36 × 10 or as 8 × 45 or as 2 × 180 all end at 2³ × 3² × 5. This is called unique factorisation, and it is the reason primes are treated as the building blocks of arithmetic.
Why is 1 not counted as prime?
Because it would break the one-answer rule. If 1 were prime you could write 12 as 2² × 3, or 1 × 2² × 3, or 1 × 1 × 2² × 3, forever. Leaving 1 out keeps every number with exactly one factorisation.
How do I get every factor from the prime factorisation?
Add one to each power and multiply those together. For 360 = 2³ × 3² × 5, that is 4 × 3 × 2 = 24 factors. The 4 comes from being able to use zero, one, two or three 2s, and the same idea covers the other primes.
What is the biggest prime I need to test?
The largest prime that is not bigger than the square root. For a number near 400 that means testing up to 19, because 20² = 400. That is only eight primes to check, which is why the square-root rule saves so much time.