Prime or Composite Number Using Recursion

# Introduction

In this lab, we will learn how to write a C program that checks if a number is a prime number or a composite number using recursion. A prime number is a number that is only divisible by 1 and itself, while a composite number is a number that is not a prime number. We will use recursion to write the program, which is a technique to solve problems by breaking them down into smaller, simpler problems.