Python打印100以内所有素数

定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，否则称为合数。

编程思路：对于正整数n，如果用2到 sqrt(n)+1 之间的所有整数去除，均无法整除，则n为质数。

python代码如下：

from math import sqrt
#定义素数判断函数
def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
    return True
#for循环输出素数 
for i in range(1, 100):
    if is_prime(i):
        print(i)