fork download
copy 
  1. def sundaram3(max_n):
  2.     numbers = range(3, max_n+1, 2)
  3.     half = (max_n)//2
  4.     initial = 4
  5.  
  6.     for step in xrange(3, max_n+1, 2):
  7.         for i in xrange(initial, half, step):
  8.             numbers[i-1] = 0
  9.         initial += 2*(step+1)
  10.  
  11.         if initial > half:
  12.             return [2] + filter(None, numbers)
  13. l=sundaram3(1000000);flag=0
  14. while 1:
  15.     if flag==1:
  16.         break
  17.     a=map(int,raw_input("").strip().split())
  18.     if len(a)!=1:
  19.         continue
  20.     flag=1
  21.     m=a[0]
  22.     while m:
  23.         k=map(int,raw_input("").strip().split())
  24.         if len(k)!=1:
  25.             continue
  26.         b=k[0]
  27.         m-=1
  28.         i=0
  29.         while 1:
  30.             if l[i]>=b:
  31.                 print l[i-1]
  32.                 break
  33.             i+=1
  34.  
Runtime error #stdin #stdout 0.29s 7828KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/lERrrk
language:
Python (cpython 2.7.16)
created:
11 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!