Python题目:判断101-200之间有多少个素数,并输出所有素数,简单方法

素数表
素数的定义:只能被1以及自身整除的数
注意!!若x<2,那么x一定不是素数!!,因为最小的素数是2!
Python题目:判断101-200之间有多少个素数,并输出所有素数,简单方法_第1张图片

a=0    #当不是素数时,跳出本次循环用的变量
count=0   #统计一共有几个素数
for i in range(101,201):   #左闭右开,所以需到201才能取到200
    for j in range(2,i):   #2-i的范围保证了除数不是1以及本身
        if i%j==0:    #若除了1和本身还能整出其他,则跳出
            a=0    #为了跳出外面的循环
            break   #因为除了1以及本身,一旦有一个数可以被整除,就证明该数不是素数,没有继续求因数的必要了,直接跳出
        else:
            a=1   #为了输出素数
    if a==0:  #当有其他因数
        continue   #跳出本次循环,进行下一个数字的判断
    else:
        print(i)  #输出素数
        count+=1  #统计素数的个数
print('一共有{}个'.format(count))

你可能感兴趣的:(Python每日练习题)