思维练习-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)

调用datetime模块

import datetime     # 调用datetime模块
startTime = datetime.datetime.now()     # 开始计时
a = 1
print(2)
for i in range(3,100000,2):
    if i > 10 and i % 5 == 0:
        continue
    for j in range(3,int(i**0.5)+1,2):        # int(i**0.5)  i 开方问题
        if i % j == 0:
            break
    else:
        a = a + 1
        print(i)
print('总数：',a)
endTime = datetime.datetime.now()       # 计时结束
print('耗时：',(endTime - startTime).total_seconds())        # 调用timedelta 的 toatl_seconds 属性，输出运行时间，秒