C语言判断素数函数实现及100-200素数输出

本文将使用C语言编写一个判断素数的函数，并通过在main()函数中调用该函数，输出100到200之间的所有素数。

代码实现

#include <stdio.h>

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

int main() {
    for (int i = 100; i <= 200; i++) {
        if (isPrime(i)) {
            printf('%d ', i);
        }
    }
    printf('
');
    return 0;
}

运行结果

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

代码解析

1. isPrime(int num) 函数用于判断一个数是否为素数。
   • 首先判断输入的数是否小于等于1，如果是则直接返回0，因为1不是素数。
   • 然后使用循环遍历从2到该数的平方根的所有整数。
   • 对于每个整数，判断该数能否被其整除，如果能则该数不是素数，直接返回0。
   • 如果循环结束后没有找到任何能够整除该数的整数，则该数是素数，返回1。
2. main() 函数用于调用isPrime()函数，并输出100到200之间的所有素数。
   • 使用循环遍历100到200之间的所有整数。
   • 对于每个整数，调用isPrime()函数判断其是否为素数，如果是则将其输出。

小结

本文介绍了使用C语言实现一个判断素数的函数，并通过调用该函数输出100到200之间的所有素数。希望本文能够帮助读者更好地理解C语言编程，并掌握判断素数的基本方法。