-->

a007: 判斷質數

内容 :

請判斷某數是否為質數

输入说明 : 

輸入有多組測試資料(以EOF結尾),每組測試資料占一行,只包含一個整數x, 2 ≦ x ≦ 2147483647。

输出说明 : 

對於每組測試資料,如果輸入的x為質數,則輸出一行「質數」(不含引號);否則輸出一行「非質數」(不含引號)。詳見範例測試資料。

Python:

while True :
    a = input()
    try :
        int(a)
    except :
        print('不是整数哦')
    else :
        if int(a) <= 2 :
            print('要大于等于2哦')
        else :
            a = int(a)
            b=2
            while b <= a // 2 :
                if a % 2 == 0 :
                    print('非质數')
                    break
                else :
                    b += 1
            else :
                print('质數')