判断101到200之间的素数，并输出所有素数

本题要判断101到200之间的素数，并输出所有素数。

一个数如果只有1和自己两个因数，那么我们就叫这个数为素数。基于这个定义，我们可以从101开始，一直往后遍历到200，判断每一个数是否为素数。如果是素数，我们就将其输出。

具体算法如下：

1. 设置一个布尔变量is_prime，表示当前数字是否为素数，初始化为True。
2. 对于每个数字，从2开始到该数字的平方根的整数部分（即int(该数字的平方根)），判断该数字是否能被整除。如果能被整除，将is_prime设为False，并退出循环。
3. 如果is_prime为True，则表示该数字是素数，输出该数字。

参考代码如下：

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

输出结果为：

101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199

相关问题

判断101到200之间有多少个素数并输出所有素数

101到200之间有21个素数，它们分别是：

101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199。

判断101-200之间有多少素数并输出所有素数c语言

在C语言中，判断一个数是否为素数可以通过遍历从2到该数的平方根之间的所有整数来判断。如果在这个范围内的任何整数都不能整除该数，则该数为素数。下面是一个简单的C语言程序示例，用于判断101到200之间有多少个素数，并输出所有这些素数。

#include <stdio.h>
#include <math.h>

// 函数声明，用于判断一个数是否为素数
int isPrime(int num);

int main() {
    int count = 0; // 用于计数素数的数量
    printf("101到200之间的素数有：\n");
    // 从101开始到200结束，判断每个数是否为素数
    for (int i = 101; i <= 200; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
            count++;
        }
    }
    printf("\n101到200之间一共有%d个素数。\n", count);
    return 0;
}

// 函数定义，判断一个数是否为素数
int isPrime(int num) {
    if (num <= 1) return 0; // 小于等于1的数不是素数
    int sqrtNum = (int)sqrt(num); // 计算num的平方根并取整
    // 遍历2到sqrtNum之间的所有整数
    for (int i = 2; i <= sqrtNum; i++) {
        if (num % i == 0) {
            return 0; // 如果能被整除，则不是素数
        }
    }
    return 1; // 如果不能被2到sqrtNum之间的任何数整除，则是素数
}

该程序中定义了一个`isPrime`函数用于判断一个数是否为素数，然后在`main`函数中通过一个循环来遍历101到200之间的所有数，并使用`isPrime`函数来判断它们是否为素数。如果是素数，则计数器`count`增加，并输出该素数。