c语言求100-200间的全部素数 C语言求100-200间的全部素数

素数是指只能被1和它本身整除的自然数。在本文中，我们将使用C语言编写一个程序，求解100到200之间的全部素数。

首先，我们需要了解素数的定义和判定方法。素数判定方法常见的有试除法、埃氏筛法等。在本文中，我们将采用试除法来判断一个数是否为素数。

试除法的思想很简单，即对待判定数n，从2开始一直到sqrt(n)为止，判断是否有整数可以整除n。如果存在能整除n的整数，那么n就不是素数；如果不存在，那么n就是素数。

接下来，我们将具体实现这个算法。首先，我们定义一个函数isPrime来判断一个数是否为素数：

#includelt;stdio.hgt;
#includelt;math.hgt;
int isPrime(int n) {
    int i;
    if (n lt; 1) {
        return 0;
    }
    for (i  2; i lt; sqrt(n); i  ) {
        if (n % i  0) {
            return 0;
        }
    }
    return 1;
}
int main() {
    int i;
    for (i  100; i lt; 200; i  ) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

在上述代码中，我们使用了一个循环来遍历100到200之间的所有数，然后调用isPrime函数来判断每个数是否为素数。如果是素数，则将其输出。

最后，我们编译并运行程序，得到的结果就是100到200之间的全部素数。

通过以上步骤，我们成功地使用C语言编写了一个程序，求解100到200之间的全部素数。这个程序的时间复杂度为O(sqrt(n))，效率较高。

总结一下，本文详细介绍了使用C语言求解100到200之间的全部素数的算法，包括素数的定义、判定方法和具体实现。希望读者通过本文的学习，能够加深对素数和算法的理解，并在实际编程中能够灵活运用。

C语言 素数 算法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。