Advertisement
Guest User

Untitled

a guest
Aug 30th, 2015
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. def sieve(n):
  2. x = [1]*n
  3. x[1] = 0
  4. for i in range(2, n/2):
  5. j = 2*i
  6. while j<n:
  7. x[j] = 0
  8. j = j+i
  9. return x
  10.  
  11. def prime(n, x):
  12. i = 1
  13. j = 1
  14. while j <= n:
  15. if x[i] == 1:
  16. j = j+1
  17. i = i+1
  18.  
  19. return i-1
  20.  
  21. x =sieve(10000)
  22.  
  23. code = [1206,301,384,5]
  24. key = [1,1,2,2]
  25.  
  26. print "".join(chr(i) for i in [73,83,66,78,32,61,32]),
  27.  
  28. for i in range(0, 4):
  29. print str(prime(code[i],x)-key[i]),
  30. print
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement