Python代码求解2-100中的素数个数

100以内的质数有： 2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。 一共有25个。

运行结果如下：

完整代码如下（没有注释）：

def IsPrime(n):
    if n < 2:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True


def main():
    count = 0
    for n in range(2, 101):
        if IsPrime(n):
            count += 1
    print(count)