Describe a program to determine whether or not an integer is prime.
Interview Answers
Anonymous
Jun 7, 2025
Say the integer is n, check whether n is divisible by any integer i where 2 conclude that n is prime.
Anonymous
Mar 5, 2019
May I ask how many coding question you had? And is it through coderpad? Many thanks!
1
Anonymous
Apr 18, 2019
This is an easy question, man. At least you could provide a solution with the worst complexity of sqrt(n) and average sqrt(n / log(n) ).
And next, they could move on to the case of bits shifting.