Given an integer N, find all the prime numbers less than in sorted order. A trivial solution would be to loop through all numbers from 2 to N and check if a number is prime or not. How can we check if a number is prime ? Note that a number is a prime if […]