2016-06-26から1日間の記事一覧

素数判定プログラム

素数判定の問題です(ALDS1_1_C) わからなくて解答見たら、余計わからなくなりました。実行時間が0.03sのpython最速ですね。 def isPrime(p): if p == 2: return 1 if p < 2 or p&1 == 0: return 0 return 1 if pow(2,p-1,p) == 1 else 0 n = int(raw_input()…