fork(2) download
  1. def is_prime(n):
  2. """
  3. A^n - B^n - 1 divided by n where A+B = n and A-B = n
  4. if n can divide A^n - B^n - 1 evenly then n is a prime or pseudo prime
  5. as long as A+B = n and A-B = 1
  6. """
  7. B = n / 2
  8. A = B + 1
  9. return (((A**n - B**n - 1) % n) == 0)
  10.  
  11. def main():
  12. x = 2
  13. print(str(x)+','),
  14. x = 3
  15. while x <= 341:
  16. if is_prime(x):
  17. print(str(x)+','),
  18. x += 2
  19.  
  20. if __name__ == "__main__":
  21. main()
  22.  
Success #stdin #stdout 0.01s 7304KB
stdin
Standard input is empty
stdout
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 341,