Spoj(ALICESIE) Alice Sieve

http://www.spoj.com/problems/ALICESIE/

Problem description may seem complicated. But if you try out test cases for n=2,3,4 till 10 you will find the pattern

Just in couple of lines you can finish the program 

🙂

 

for n= 2 –>1

    n=3 –> 2

   n=4–>2

   n=5–>3

   n=6–>3

  n=7–>4

  n=8–>8