Slide 1A Solution to POJ1811 Prime Test STYC Slide 2 Problem Description Given an integer N which satisfies the relation 2 < N < 2 54, determine whether or not it is…