求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)
求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)