【C语言】判断素数的方法

【C语言】判断素数的方法

通过比较能被整除的除数与自身大小的关系来判断

判断整数p是否是素数：

1. if 是大于1的正整数？是素数 ；else 不是素数；
2. 定义一个变量 i，表示除数，p能够被 i 整除。整除：p%i==0
3. if i<p 不是素数； else 是素数；

int prime(int p)
{
     int i;
     if(p>1)
     {
        for(i=2;i<p;i++)
       {
          if(p%i==0) break;
       }
       if(i<p)//能被小于自身的数整除，不是素数
           return 0;
       else//能被整除的除数都大于等于自身，是素数
           return 1;
    }
    else//最小的素数是2，小于等于1的都不是素数
        return 0;
}