I have been given a simple assignment to write a program that checks if a number is prime or not. My teacher also wants an optimal solution which performs the least number o
