A rule to check for a large number N being a prime number

• A. by dividing N by every even interger less than N/2
• B. by dividing N by every odd interger less than root(N)
• C. by dividing N by every even interger less than root(N)
• D. by dividing N by every interger less than N/2