python小练习7：求出100以内的素数

题：求出100以内所有的素数并打印出来。

分析：什么是素数？素数就是只能被 1 和它本身所整除的数。在前面的博客中我已经写了，怎么判断一个数是否为素数。现在我来给你一种思路，就是从2~100，逐个判断素数，如果是素数，就打印，否则不打印。看下面的图，你就会明白一切：



现在明白了吧，因为 1 既不是素数也不是合数，所以直接从 2 开始判断，除以比它小的所有正整数就可以了。

方法一：判断2~100内的素数，从2~100中逐个取出一个数，然后除以比他小（i - 1）的所有正整数。

#coding:utf-8
for i in range(2,101):
fg = 0
for j in range(2,i-1):
if i%j == 0:
fg = 1
break
if fg == 0:
print i