Guest User

Untitled

a guest
Oct 15th, 2018
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. def foo():
  2. list = set()
  3. for i in range(300):
  4. for j in range(2, i-1):
  5. print('{} / {}'.format(i, j))
  6. if not i % j:
  7. break
  8. list.add(i)
  9. print(list)
  10. foo()
  11.  
  12. def foo():
  13. list = set()
  14. for i in range(300):
  15. flag = True
  16. for j in range(2, 1 + int(math.sqrt(i))):
  17. if not i % j:
  18. flag = False
  19. break
  20. if flag:
  21. list.add(i)
  22. print(list)
  23.  
  24. foo()
  25.  
  26. def foo():
  27. list = set()
  28. for i in range(300):
  29. for j in range(2, 1 + int(math.sqrt(i))):
  30. if not i % j:
  31. break
  32. else:
  33. list.add(i)
  34. print(list)
  35.  
  36. foo()
  37.  
  38. def isPrime(n):
  39. for j in range(3, int(n**0.5)+1):
  40. if n%j==0:
  41. return 0
  42. return 1
  43. def search(n):
  44. primes = [2]
  45. i = 3
  46. while len(primes)<n:
  47. if isPrime(i) == 1:
  48. primes.append(i)
  49. i+=2
  50. return primes
Add Comment
Please, Sign In to add comment