分类：C语言判断一个数为素数

2020
10-08

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

一、概念介绍素数又称为质数。一个大于1的自然数（从2开始），除了1和它本身外，不能被其他自然数整除的叫做素数，否则称为合数。0和1既不是素数也不是合数，最小的素数是2。二、代码方法一：boolis_Prime(intnum){inti;for(i=2;i<=sqrt(num);i++){if(num%i==0)//一旦发现有因子，则返回falsereturnfalse;}returntrue;}注意：在for循环判断时不能忘记i<=sqrt(num)的等号，因为假设p*p=n,n... 继续阅读 >