python作业一:素数问题

求100以内的素数。

解题思路:素数,只能被1和他本身整除的数。
那么,我们就用100以内的每个数(1除外)去除以比自身小1的数,如果可以相整除,就表示不是素数,就无需打印。

for i in range(2,101):
    tag=0
    for j in range(2,i-1):

        if i%j==0:
            tag=1
            break

    if tag==0:
            print(i)

你可能感兴趣的:(python作业一:素数问题)