#691 - The Prime Number Riddle
What will be the best approach to finding all the prime numbers less than 75 that leave an odd reminder when we divide them with 5?
Except 2 and 3, all the prime numbers are in a form of (6k +1) or (6k -1)
Therefore, you can use the formula to write down the prime numbers as:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 61, 67, 71, 73
Now, you can separate numbers as per the requirement that are:
3, 11, 13, 23, 31, 41, 43, 53, 61, 71 and 73