isprime.cpp
上传用户:jtjnyq9001
上传日期:2014-11-21
资源大小:3974k
文件大小:0k
源码类别:

3G开发

开发平台:

Visual C++

  1. // isprime.cpp
  2. //
  3. #include "isprime.h"
  4. #include <iostream>
  5. #include "math.h"
  6. bool ValueIsPrime(int value)
  7. {
  8.   int trial, max_factor;
  9.   max_factor = int(sqrt(double(value)));
  10.   if( value == 2 ) return true;
  11.   if((value%2) == 0)
  12.     {
  13.     return false;
  14.     }
  15.   else
  16.     {
  17.     for(trial=3; trial<=max_factor; trial+=2)
  18.       {
  19.       if((value%trial) == 0) return false;
  20.       }
  21.     }
  22.   return true;
  23. }