Python 思維練習-6: 給一個數,判斷它是否爲素數(質數) + 求100000以內的素數

給一個數,判斷它是否爲素數(質數)

while True:
    number = int(input('請輸入一個數:',))
    for a in range(2,number):
        if number % a == 0:
            print(number,'=',a,'x',int(number/a),'\n')
            break
    else:
        print(number,'是一個質數','\n')

求100000以內的質數

a = 0
print(1)
print(2)
for i in range(3,100000,2):
    for j in range(3,int(i**0.5)+1):
        if i % j == 0:
            # print(i,"不是質數",'  ',j,"x",i // j,"等於",i)
            break
    else:
        a = a + 1
        print(i)
print('總數:',a)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章