Classify an integer as prime or non-prime by testing divisors through its square root.
Trial divisors run from 2 through √n; finding none identifies a prime because every composite has a factor no greater than its square root. Safe-integer input keeps modulo tests exact.
97
97 is a prime number
Number-theory exercises classify integers, cryptography lessons screen candidates, and coding problems demonstrate divisor bounds.