Interview Question for Software Engineer at IBM:

Run a loop to devide number by all the numbers starting from one to the one less number that the Prime number itself and check for remainder. If the remainder is same as the number itself than its prime number.

for example, say number 17. Run a loop from 1 to 16. On each loop instance, divide 17 with the loop counter number (1..2......16 etc) and check for remainder. None of these number will give you any other remainder than 17 because 17 is a Prime number. Check the logic yourself with 1, 3, 7, 13, 17,19, ....

Hope it helps! Please, reply if someone finds any logical errors in it.

Well, if a number cannot be divided by 2, then there is no way it can be divided by 4, by 6, by 8, ... So it is overkill to test all the even numbers!

Also if n is our number, you don't need to go from 2 to n, from 2 to sqrt(n) will do the job