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。

相关问题

python嵌套循环讲解

Python中的嵌套循环是指在一个循环语句中嵌套另一个循环语句。常见的嵌套循环有for循环嵌套和while循环嵌套两种。其中，while循环嵌套的写法与基础语法相同，只是在while语句中再嵌套一个while语句。for循环嵌套的写法也类似，只是在for语句中再嵌套一个for语句或者while语句。嵌套循环的作用是可以在外层循环的基础上，对内层循环进行多次循环，从而实现更加复杂的操作。

下面是一个for循环嵌套的例子，用于输出九九乘法表：

for i in range(1, 10):
    for j in range(1, i+1):
        print('{}*{}={}\t'.format(j, i, i*j), end='')
    print()

上述代码中，外层循环控制行数，内层循环控制列数，通过格式化输出实现了九九乘法表的输出。

下面是一个while循环嵌套的例子，用于输出1-100之间的所有素数：

i = 2
while i <= 100:
    j = 2
    while j <= i/j:
        if not(i%j): break
        j = j + 1
    if (j > i/j) : print(i, " 是素数")
    i = i + 1

上述代码中，外层循环控制数值范围，内层循环判断是否为素数，通过判断是否有因子实现了素数的输出。

python求1-100质数每行输出5个，分多行输出

可以使用以下代码实现：

count = 0
for num in range(2, 101):
    for i in range(2, num):
        if num % i == 0:
            break
    else:
        # num是质数
        count += 1
        print(num, end='\t')
        if count % 5 == 0:
            print()
print()

这里使用了两个循环嵌套，外层循环控制数字的范围，内层循环判断数字是否为质数。如果是质数，则输出，并且使用 `end='\t'` 将每个数字之间用制表符隔开。同时，使用一个计数器 `count` 来统计已输出的质数个数，当 `count` 能被 5 整除时，就输出一个换行符。

输出结果为：

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