def is_prime(n): """ A^n - B^n - 1 divided by n where A+B = n and A-B = n if n can divide A^n - B^n - 1 evenly then n is a prime or pseudo prime as long as A+B = n and A-B = 1 """ B = n / 2 A = B + 1 return (((A**n - B**n - 1) % n) == 0) def main(): x = 2 print(str(x)+','), x = 3 while x <= 341: if is_prime(x): print(str(x)+','), x += 2 if __name__ == "__main__": main()
Standard input is empty
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,