A list of prime numbers up to 120? - Answers

Well, this you can do easily yourself. And I expect your tutor thinks so as well. Consider, that any number below 120 [well actually 124] that can be factored will have factors no larger than 12. For a number less than or equal to 12 will be the highest common factor. Good you're getting there! So you can eliminate all the even numbers, and all the numbers ending in 0 or 5, for all those are obviously not prime. Make a list of the numbers, and cross out all the evens, etc. as above. You'll have about 60 + 24 (the 10s and 5s) = crossed out, so you have to examine the remainder, (~26 numbers) to consider. [Check the math there!!!] And you'll only have to try them for division by up to 12. ---------------------------------------------------------------------------------------------------------- Here is the list: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113