在C语言中编程求素数，可以通过以下几种方法实现：
方法一：暴力枚举法
步骤：
1. 遍历从2到给定数的所有整数。
2. 对每个整数，再遍历从2到该整数的平方根的所有整数。
3. 如果该整数能被其中任何一个整数整除，则它不是素数；否则，它是素数。
代码示例：
```c
include include void print_primes（int n） { for （int i = 2； i <= n； i++） { int is_prime = 1； for （int j = 2； j < i； j++） { if （i % j == 0） { is_prime = 0； break； } } if （is_prime） { printf（"%d ", i）； } } printf（"\n"）； } int main（） { int n = 200； printf（"200以内的素数有： "）； print_primes（n）； return 0； } ``` 方法二：优化后的暴力枚举法 步骤： 1. 遍历从2到给定数的所有整数。 2. 对每个整数，遍历从2到该整数的平方根的所有整数。 3. 如果该整数能被其中任何一个整数整除，则它不是素数；否则，它是素数。 4. 为了提高效率，可以跳过偶数（除了2）。 代码示例： ```c include include void print_primes（int n） { for （int i = 2； i <= n； i++） { if （i == 2 || i % 2 != 0） { // 跳过偶数 int is_prime = 1； for （int j = 3； j <= sqrt（i）； j += 2） { if （i % j == 0） { is_prime = 0； break； } } if （is_prime） { printf（"%d ", i）； } } } printf（"\n"）； } int main（） { int n = 200； printf（"200以内的素数有： "）； print_primes（n）； return 0； } ``` 方法三：使用筛法（埃拉托斯特尼筛法） 步骤： 1. 创建一个布尔数组，长度为n+1，初始化为1。 2. 从2开始，遍历到n的平方根。 3. 如果当前数i是素数，则将其倍数标记为合数。 4. 遍历完成后，未被标记的数即为素数。 代码示例： ```c include include include void sieve_of_eratosthenes（int n） { bool is_prime[n + 1]； for （int i = 2； i <= n； i++） { is_prime[i] = true； } for （int i = 2； i * i <= n； i++） { if （is_prime[i]） { for （int j = i * i； j <= n； j += i） { is_prime[j] = false； } } } for （int i = 2； i <= n； i++） { if （is_prime[i]） { printf（"%d ", i）； } } printf（"\n"）； } int main（） { int n = 200； printf（"200以内的素数有： "）； sieve_of_eratosthenes（n）； return 0； } ``` 总结 以上三种方法都可以用来在C语言中求素数，具体选择哪种方法可以根据实际需求（如效率、代码简洁性等）进行选择。暴力枚举法简单直观，但效率较低；优化后的暴力枚举法通过跳过偶数提高了效率；筛法（埃拉托斯特尼