#61899 (Python2) No.308 素数は通れません

提出ソース

結果

問題	No.308 素数は通れません
ユーザー	tjake
提出日時	2015-12-01 22:24:04
言語	Python2 (2.7.18)
結果	WA
実行時間	-
コード長	393 bytes
コンパイル時間	223 ms
コンパイル使用メモリ	7,040 KB
実行使用メモリ	7,296 KB
最終ジャッジ日時	2024-09-14 06:42:16
合計ジャッジ時間	4,436 ms
ジャッジサーバーID （参考情報）	judge6 / judge4

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	15 ms 7,168 KB
testcase_01	AC	16 ms 7,040 KB
testcase_02	AC	16 ms 7,040 KB
testcase_03	AC	15 ms 7,168 KB
testcase_04	AC	15 ms 7,040 KB
testcase_05	AC	15 ms 7,168 KB
testcase_06	AC	15 ms 7,040 KB
testcase_07	AC	15 ms 7,168 KB
testcase_08	AC	16 ms 7,168 KB
testcase_09	AC	15 ms 6,944 KB
testcase_10	AC	15 ms 7,040 KB
testcase_11	AC	14 ms 7,040 KB
testcase_12	AC	15 ms 7,040 KB
testcase_13	AC	15 ms 7,040 KB
testcase_14	AC	15 ms 7,040 KB
testcase_15	AC	15 ms 7,168 KB
testcase_16	WA	-
testcase_17	AC	15 ms 7,040 KB
testcase_18	AC	15 ms 7,040 KB
testcase_19	AC	15 ms 7,168 KB
testcase_20	AC	15 ms 7,168 KB
testcase_21	AC	15 ms 7,168 KB
testcase_22	AC	16 ms 6,944 KB
testcase_23	AC	15 ms 7,040 KB
testcase_24	AC	15 ms 7,040 KB
testcase_25	WA	-
testcase_26	AC	15 ms 7,168 KB
testcase_27	AC	15 ms 7,168 KB
testcase_28	AC	15 ms 7,168 KB
testcase_29	WA	-
testcase_30	AC	14 ms 7,040 KB
testcase_31	AC	15 ms 6,944 KB
testcase_32	AC	17 ms 7,168 KB
testcase_33	AC	15 ms 7,168 KB
testcase_34	WA	-
testcase_35	AC	15 ms 7,040 KB
testcase_36	AC	15 ms 6,940 KB
testcase_37	AC	15 ms 7,040 KB
testcase_38	AC	15 ms 7,040 KB
testcase_39	AC	15 ms 7,040 KB
testcase_40	AC	15 ms 7,040 KB
testcase_41	AC	15 ms 7,040 KB
testcase_42	AC	15 ms 7,040 KB
testcase_43	AC	15 ms 7,168 KB
testcase_44	AC	15 ms 7,040 KB
testcase_45	AC	15 ms 7,168 KB
testcase_46	AC	15 ms 6,940 KB
testcase_47	AC	15 ms 7,040 KB
testcase_48	AC	15 ms 7,040 KB
testcase_49	AC	15 ms 7,040 KB
testcase_50	AC	15 ms 7,040 KB
testcase_51	AC	15 ms 7,168 KB
testcase_52	AC	15 ms 7,168 KB
testcase_53	AC	15 ms 7,168 KB
testcase_54	WA	-
testcase_55	WA	-
testcase_56	AC	15 ms 6,940 KB
testcase_57	AC	15 ms 7,168 KB
testcase_58	AC	15 ms 7,040 KB
testcase_59	AC	15 ms 6,944 KB
testcase_60	AC	15 ms 6,944 KB
testcase_61	AC	15 ms 7,040 KB
testcase_62	AC	15 ms 7,168 KB
testcase_63	AC	15 ms 6,944 KB
testcase_64	AC	15 ms 7,040 KB
testcase_65	AC	16 ms 7,040 KB
testcase_66	AC	15 ms 6,944 KB
testcase_67	AC	15 ms 7,040 KB
testcase_68	AC	15 ms 7,168 KB
testcase_69	AC	15 ms 7,040 KB
testcase_70	AC	15 ms 7,040 KB
testcase_71	AC	15 ms 6,948 KB
testcase_72	AC	15 ms 7,040 KB
testcase_73	AC	15 ms 7,040 KB
testcase_74	AC	15 ms 7,168 KB
testcase_75	AC	15 ms 7,040 KB
testcase_76	AC	17 ms 7,040 KB
testcase_77	WA	-
testcase_78	WA	-
testcase_79	WA	-
testcase_80	AC	18 ms 6,944 KB
testcase_81	AC	25 ms 7,040 KB
testcase_82	WA	-
testcase_83	WA	-
testcase_84	AC	26 ms 6,944 KB
testcase_85	WA	-
testcase_86	AC	28 ms 7,040 KB
testcase_87	AC	30 ms 7,040 KB
testcase_88	WA	-
testcase_89	WA	-
testcase_90	AC	37 ms 7,296 KB
testcase_91	WA	-
testcase_92	WA	-
testcase_93	WA	-
testcase_94	WA	-
testcase_95	WA	-
testcase_96	AC	15 ms 7,040 KB
testcase_97	AC	15 ms 6,944 KB
testcase_98	AC	15 ms 7,168 KB
testcase_99	AC	15 ms 7,168 KB
testcase_100	WA	-
testcase_101	AC	38 ms 7,040 KB
testcase_102	WA	-
testcase_103	AC	14 ms 7,040 KB
testcase_104	AC	15 ms 7,040 KB
testcase_105	AC	15 ms 7,168 KB
testcase_106	AC	15 ms 7,040 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

from random import randint, seed
seed()

n = input()

m = {3: [4], 5: [6], 7: [8,9,10,15,16,22], 11: [12], 13: [14], 19: [20,21], 23: [24,25]}

def fermat(k):
    for t in xrange(1000):
        a = randint(2, k-1)
        if pow(a, k-1, k)!=1:
            return 0
    return 1

for w in m:
    if n in m[w]:
        print w
        exit(0)

if not fermat(n-8):
    print 8
else:
    print 14

yukicoder

結果

テストケース

ソースコード