C语言求100~200件的全部素数

以下是用C语言编写的求100~200之间全部素数的程序：

#include <stdio.h>

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

int main() {
    int i;
    printf("100~200之间的全部素数为：\n");
    for (i = 100; i <= 200; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

程序的思路是从100到200遍历每一个数，判断是否为素数。判断素数的函数is_prime采用了常见的方法，即从2到n的平方根遍历，看是否有因子。如果没有因子，就是素数，返回1，否则返回0。

相关问题

c语言求1～100所有素数

以下是两种C语言求1~100所有素数的例子：

1. 第一种方法是用100到200之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

#include <stdio.h>

int main() {
    int i = 0;
    int count = 0;
    for (i = 100; i <= 200; i++) {
        int j = 0;
        for (j = 2; j <= i; j++) {
            if (i % j == 0) {
                break;
            }
        }
        if (i == j) {
            count++;
            printf("%d ", i);
        }
    }
    printf("\ncount=%d\n", count);
    return 0;
}

2. 第二种方法是遍历至该数的平方根，如果该数能被小于等于其平方根的所有正整数整除，则该数为素数。

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

int main() {
    int i, j;
    for (i = 2; i <= 100; i++) {
        int isPrime = 1;
        for (j = 2; j <= sqrt(i); j++) {
            if (i % j == 0) {
                isPrime = 0;
                break;
            }
        }
        if (isPrime == 1) {
            printf("%d\n", i);
        }
    }
    return 0;
}

用C语言求求200~300的全部素数。

好的，以下是求200~300的全部素数的C语言代码：

#include <stdio.h>

int main() {
    int i, j, flag;
    for (i = 200; i <= 300; 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;
}

该代码会输出所有200到300之间的素数。