我们要想解决素数问题首先要明确素数是什么。

素数：素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数（来自百度词条）。

当一个数本身除了1和它本身以外不再有其他因数时为素数。 1)：因此判断一个整数num是否为素数，只需用 2 ~ num-1 （因为所有整数都能被1整除）之间的每一个整数去除num，如果都不能被整除，那么 num即一个素数。 用C语言语句表示为：