求100以內(nèi)的素?cái)?shù)。
解題思路:素?cái)?shù)雅倒,只能被1和他本身整除的數(shù)璃诀。
那么,我們就用100以內(nèi)的每個(gè)數(shù)(1除外)去除以比自身小1的數(shù)蔑匣,如果可以相整除劣欢,就表示不是素?cái)?shù)棕诵,就無(wú)需打印。
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)