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)

用while循环

i = 2
c = []
while i <= 100:
    j = 2
    while j <= i:
        if i % j == 0:
            if i == j:
                c.append(i)
            break
        j += 1
    i += 1
print(c)