C语言求100到200间的素数

以下是求100到200间的素数的C语言代码：

#include <stdio.h>

int main() {
int i, j, flag;
for (i = 100; i <= 200; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}

输出结果为：101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

相关问题

c语言求100到200间的素数

在C语言中，我们可以使用循环和条件判断来找出100到200之间的素数。素数是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。以下是简单的步骤：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

void find_primes_in_range(int start, int end) {
    printf("素数在%d到%d之间的有：\n", start, end);
    for (int i = start; i <= end; i++) {
        if (is_prime(i))
            printf("%d ", i);
    }
    printf("\n");
}

int main() {
    find_primes_in_range(100, 200);
    return 0;
}

在这个程序中，`is_prime`函数用于检查一个数字是否为素数，而`find_primes_in_range`函数则遍历指定范围内的整数，并打印出素数。

c语言求100到200的素数

以下是三种C语言求100到200的素数的方法：

1. 第一种方法：

#include <stdio.h>
void main() {
    int n;
    for (int i = 100; i <= 200; i++) {
        for (n = 2; n <= i; n++) {
            if (i % n == 0) break;
        }
        if (i == n) {
            printf("素数：%d\n", i);
        }
    }
}

2. 第二种方法：

#include <stdio.h>
void main() {
    int n;
    for (int i = 101; i <= 200; i += 2) {
        for (n = 2; n <= i; n++) {
            if (i % n == 0) break;
        }
        if (i == n) {
            printf("素数：%d\n", i);
        }
    }
}

3. 第三种方法：

#include <stdio.h>
#include <math.h>
void main() {
    int n;
    for (int i = 101; i <= 200; i += 2) {
        int limit = sqrt(i) + 1;
        for (n = 2; n <= limit; n++) {
            if (i % n == 0) break;
        }
        if (n > limit) {
            printf("素数：%d\n", i);
        }
    }
}