給一個數,判斷它是否爲素數(質數)
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)