Write an Algorithm to check a number is Prime or not Prime.

From the NSDA Assistant Programmer March 2022 – Written exam, question 1 of 7.