c语言判断一个数是否为素数思路,C语言判断一个数是否为素数方法解析

一、概念介绍

素数又称为质数。一个大于1的自然数(从2开始)，除了1和它本身外，不能被其他自然数整除的叫做素数，否则称为合数。

0和1既不是素数也不是合数，最小的素数是2。

二、代码

方法一：

bool is_Prime(int num){

int i;

for(i = 2;i <= sqrt(num);i++){

if(num % i == 0)//一旦发现有因子，则返回false

return false;

}

return true;

}

注意：在for循环判断时不能忘记 i <= sqrt(num) 的等号，因为假设 p*p = n , n的因子是可以取到 sqrt(n) 的，如判断 9 是不是素数，如果没有等号会出现 9是素数，而实际上 9不是素数。

方法二：

关于质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等等；

证明：令x≥1，将大于等于5的自然数表示如下：

··· 6x-1，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1)，6(x+1)+1 ···

可以看到，不和6的倍数相邻的数为6x+2，6x+3，6x+4&#