python嵌套循环-素数个数

Python嵌套循环可以用来实现很多算法，其中一个例子就是求素数个数。素数是指在大于1的自然数中，除了1和它本身以外，不再有其他因数的自然数。我们可以使用嵌套循环来判断一个数是否为素数，具体实现方法如下：

count = 0 # 计数器，用来记录素数的个数
for i in range(2, 101): # 遍历2到100之间的所有数字
    is_prime = True # 假设当前数字是素数
    for j in range(2, i): # 遍历2到i-1之间的所有数字
        if i % j == 0: # 如果i能被j整除，说明i不是素数
            is_prime = False # 修改is_prime的值
            break # 跳出内层循环
    if is_prime: # 如果is_prime的值没有被修改，说明i是素数
        count += 1 # 计数器加1
print("100以内的素数个数为：", count)

上述代码中，我们使用了两个嵌套循环，外层循环遍历2到100之间的所有数字，内层循环遍历2到i-1之间的所有数字，判断i是否能被j整除，如果能，则说明i不是素数，跳出内层循环；如果不能，则说明i可能是素数，继续内层循环。如果内层循环结束后is_prime的值没有被修改，说明i是素数，计数器加1。