c语言怎么求素数

求素数的一种常见方法是使用"试除法"或"质因数分解法"。

试除法：

1. 首先，假设需要判断的数为n，从2开始逐个尝试将n除以2到n的平方根范围内的每个数。
2. 如果n能被任何一个数整除，则它不是素数，否则它是素数。

质因数分解法：

1. 首先，假设需要判断的数为n，从2开始逐个尝试将n除以2到n的平方根范围内的每个数。
2. 如果n能被整除，则将该数作为n的质因数，并将n除以该数，然后继续尝试下一个数。
3. 如果n不能被整除，则继续尝试下一个数。
4. 重复步骤2和步骤3，直到n等于1为止。
5. 如果质因数分解得到的质因数只有1个，则该数是素数，否则不是素数。

这两种方法都能判断一个数是否为素数，但质因数分解法还能找出一个数的所有质因数。