03.使用嵌套循环输出2~100之间的素数

素数的定义：素数是只有1和本身能整除的整数。

思路：根据素数的定义，在求素数的时候，要将素数与1到素数本身中间的所有整数都相除，看是否有整除的数，如果有，那肯定不是素数了。

但是从算法上考虑，为了减少重复量，开平方后面的数就不用相除了，下面说明原因：

j <= (i / j)的解释：因为如果它（i）不是质数，那么它一定可以表示成两个数（除了1和它本身）相乘，这两个数必然有一个小于等于它的平方根。只要找到小于或等于的那个就行，这样做可以减少循环次数。

以下实例使用了嵌套循环输出2~100之间的素数：

i = 2
while i < 100:  # 限制i的范围
    j = 2
    while j <= (i / j):  # 在2到根号i之间，查询是否有满足i能整除j的数
        if not (i % j): break  # 如果i能整除j就继续运行如下代码break，能整除则跳出，直接进行i = i +1，不是素数不打印
        j = j + 1  # 若不能整除，则继续运行j + 1
    if j > (i / j):  # 加到j大于根号i还没有找到能被整除的数，则应该满足素数的要求，打印
        print(i, "是素数")
    i = i + 1
print('good by')