少なからず778の言う通りn*nまでの判定で十分なのとこれは劇的に速度異なるからな
あとPythonならmemoization decoratorあるからもっと短くなるな
あと名前はprimeNunberPのとかの方がいい