Problem link:Setter: Souradeep Paul Tester: Debjit Datta Difficulty:Easy Prerequisites:Dynamic Programming, Primesieve Explanation:Given a number, we have to find if its prime. If not we add the first prime number to it and check if its prime and then the second and so on until the sum becomes prime. We use prime sieve and store all the prime numbers as false in a boolean array and composite numbers as true. Along with that we keep a list of all prime numbers upto 10^7. We check if the given number is prime and if not, we add the first number from the list to it and check again. The process goes on until we find a prime number. Author’s and Tester’s Solution:Author’s solution is here Tester's solution is here
This question is marked "community wiki".
asked 02 Apr '18, 23:13
