Prime Number Test

1. Given a natural number N, where N > 1.
   • If there exists an integer i, 1 < i < N, such that i can evenly divide N, then N is a composite number.
   • Otherwise, N is a prime number.
2. Repeat the previous step until the input number is 0.

8
8 is NOT a prime number.
11
11 is a prime number.
0