Easy · Math & Number Theory · about 10 minutes
Asked at Amazon, Microsoft, Apple.
Given an integer n (up to 2³¹ − 1), return true if it is a prime number.
n