素数判断以及输出区间内的函数C语言详解

素数：“大于1的整数中，只能被1和这个数本身整除的数”。

注意：1不是素数，2是素数。素数只能是正整数。

在c语言中如何设计一个判断素数的函数？

设计函数    isPrime 当用户传入参数x为素数时返回1，否则返回0；

返回值为1或者0，所以返回类型为int

解析：

int isPrime(int x)
{
    int isPrime=1;
   if(x<=1||x%2==0&&x!=2) 
      isPrime=0;
   else 
    {
        for(int i=3;i<=sqrt(x);i+=2)
        {
            if(x%i==0)
            {
                isPrime=0;
                break;
            }
        }
    }
    return isPrime; 
}

解析：我们将返回值为isPrime,将其最初赋值为1；若不是素数，将isPrime的值改为0；

i+=2的原因是，在正整数范围内偶数除了2都不是素数，所以从奇数+2仍然等于奇数，减少运算量

我们中间用了sqrt（）函数，需要引用头文件math.h   函数作用是开根号。

（一般情况下，我们可以直接将这个判断条件背下来，之后就可以不用思考）

在区间[M,N]中，输出所有的素数：

利用for循环，调用自创的isPrime函数判断

for(;M<=N;M++)
{
    if(isPrime(M))//（1为真，0为假）
    printf("%d",M);
 } 

注意！！！：在做题时要判断区间是否为开区间，若为开区间要适当改变for循环的次数