Submission #522221

Source Code Expand

def is_prime(a):
    if a % 2 is 0:
        return False
    for i in range(3, a // 2 + 1, 2):
        if a % i is 0:
            return False
    return True


def looks_like_prime(a):
    if a is 1:
        return False
    if a is 2 or a is 3 or a is 5 or is_prime(a):  # 素数判定
        return True
    elif (a % 10) & 1 == 0 or a % 5 == 0 or a % 3 == 0:  # 素数以外の場合の素数っぽくない条件
        return False
    else:
        return True


if __name__ == '__main__':
    if looks_like_prime(int(input())):
        print("Prime")
    else:
        print("Not Prime")

Submission Info

Submission Time
Task A - 素数判定
User szkshnsk
Language Python (3.4.2)
Score 100
Code Size 621 Byte
Status AC
Exec Time 146 ms
Memory 6880 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 4
AC × 34
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt
Case Name Status Exec Time Memory
sample_01.txt AC 141 ms 6760 KiB
sample_02.txt AC 104 ms 6728 KiB
sample_03.txt AC 102 ms 6756 KiB
sample_04.txt AC 102 ms 6756 KiB
test_01.txt AC 101 ms 6760 KiB
test_02.txt AC 102 ms 6760 KiB
test_03.txt AC 101 ms 6740 KiB
test_04.txt AC 103 ms 6760 KiB
test_05.txt AC 105 ms 6756 KiB
test_06.txt AC 105 ms 6756 KiB
test_07.txt AC 103 ms 6756 KiB
test_08.txt AC 103 ms 6756 KiB
test_09.txt AC 104 ms 6756 KiB
test_10.txt AC 104 ms 6756 KiB
test_11.txt AC 146 ms 6756 KiB
test_12.txt AC 108 ms 6752 KiB
test_13.txt AC 103 ms 6756 KiB
test_14.txt AC 103 ms 6756 KiB
test_15.txt AC 106 ms 6880 KiB
test_16.txt AC 102 ms 6744 KiB
test_17.txt AC 110 ms 6756 KiB
test_18.txt AC 104 ms 6756 KiB
test_19.txt AC 103 ms 6740 KiB
test_20.txt AC 104 ms 6752 KiB
test_21.txt AC 103 ms 6756 KiB
test_22.txt AC 104 ms 6752 KiB
test_23.txt AC 104 ms 6760 KiB
test_24.txt AC 104 ms 6752 KiB
test_25.txt AC 105 ms 6756 KiB
test_26.txt AC 105 ms 6744 KiB
test_27.txt AC 101 ms 6760 KiB
test_28.txt AC 103 ms 6756 KiB
test_29.txt AC 103 ms 6760 KiB
test_30.txt AC 102 ms 6756 KiB