python使用for循环输出100以内的素数

使用for循环输出100以内的素数可以这样实现：

for i in range(2, 101):
    flag = True
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:
            flag = False
            break
    if flag:
        print(i)

输出结果为：

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

解释一下代码：

首先从2开始遍历到100（注意，范围写成101是因为range()函数是左闭右开区间，不包含101），对于每个数i，要判断它是否是素数。

判断素数的方法是用一个标志flag记录当前数是否是素数，然后从2开始遍历到i的平方根（这个是一个优化，因为如果i不是素数，那么它肯定是由两个较小的整数相乘得到的，其中一个一定小于等于它的平方根），如果在这个区间内发现了i的因子，就说明i不是素数，把flag置为False，跳出内层循环。如果flag仍然为True，就说明i是素数，输出它即可。

相关问题

python用for循环输出100以内的素数

### 回答1：
以下是python代码实现：

for i in range(2, 101):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        print(i)

输出结果为：

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

这是一个嵌套的循环结构，外层循环从2遍历到100，内层循环从2开始，到外层循环变量所在的值减1为止，判断外层循环变量是否能够被内层循环中的任何一个数整除，如果能够整除，说明该数不是素数，结束当前循环，否则输出该数。内层循环中使用了else关键字，表示如果内层循环成功遍历完所有可能的情况，都没有执行break语句，就会执行else后面的语句。因为break语句会提前结束循环，内层循环如果遍历完执行了break语句，else就不会被执行。

### 回答2：
素数是指除1和本身外没有其他因子的数，如2、3、5、7、11、13等。输出100以内的素数可以使用Python的for循环来实现。

首先，因为1不是素数，所以从2开始循环遍历到100。然后使用一个内部循环，从2开始对当前数字进行除法运算，如果 modulus 为0，那么就说明不是素数，跳出内部循环；如果能一直循环到当前数字-1，那么就说明是素数，输出该数字即可。

具体代码如下：

for num in range(2, 101):
    is_prime = True
    for divisor in range(2, num):
        if num % divisor == 0:
            is_prime = False
            break
    if is_prime:
        print(num)

以上代码会输出2到100之间的所有素数。需要注意的是，代码中的range函数的最后一个参数都是不包含在内的，也就是说，对于range(2, 101)，实际上遍历的是2到100之间的所有数，但是不包括101。

另外，Python中也提供了更高效的判断素数的方法，例如使用math库中的sqrt函数等，但是以上代码对于100以内的素数来说已经足够快速和简单。

### 回答3：
在Python中，判断一个数是否为素数可以通过判断该数是否能被2到它本身-1的数整除来完成。具体来说，如果一个数x是素数，那么它不能被任何小于x的整数整除；反之，如果一个数x能够被某个小于x的整数整除，在这个小于x的整数和x的商又一定小于x，此时x不是素数。

因此，我们可以通过循环判断100以内的每个数是不是素数，从而输出100以内的素数。具体实现如下：

# 输出100以内的素数
for i in range(2, 101):
    # 判断i是否为素数
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        print(i)

上述代码中，首先使用for循环遍历2到100之间的每一个数i。对于每一个i，我们通过内层的for循环判断它是否为素数。内层for循环从2开始遍历到i-1，对每一个小于i的数j，判断i是否能够被j整除。如果能够整除，说明i不是素数，直接退出内层for循环。反之，如果内层for循环正常退出，说明i不能够被任何小于i的数整除，即i是素数，输出它的值即可。

需要注意的是，在内层for循环中，使用了Python中的一个特殊语法：else子句。当循环正常结束时（即没有被break语句中断），才会执行else子句中的代码。因此，当内层for循环正常结束时，说明i不能够被任何小于i的数整除，即i是素数，此时应输出i的值。

综上所述，上述代码可以输出100以内的素数。

python使用while循环输出100以内的素数

使用while循环输出100以内的素数，代码如下：

num = 2  # 从2开始判断
while num <= 100:
    is_prime = True  # 初始化为素数
    for i in range(2, num):  # 除去1和自身，判断是否能整除
        if num % i == 0:
            is_prime = False  # 如果能整除，则不是素数
            break  # 退出循环，不再判断
    if is_prime:
        print(num, end=' ')  # 输出素数
    num += 1  # 继续下一个数的判断

输出结果为：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