isprime.cpp

来自「《无线通信系统仿真——c++使用模型》这本书的源代码」· C++ 代码 · 共 27 行

// isprime.cpp
//

#include "isprime.h"
#include <iostream>
#include "math.h"

bool ValueIsPrime(int value)
{
  int trial, max_factor;
  max_factor = int(sqrt(double(value)));
  if( value == 2 ) return true;
  if((value%2) == 0)
    {
    return false;
    }
  else
    {
    for(trial=3; trial<=max_factor; trial+=2)
      {
      if((value%trial) == 0) return false;
      }
    }
  return true;
}