prime.cpp
上传用户:tt_chan
上传日期:2009-12-03
资源大小:4523k
文件大小:0k
源码类别:

模拟服务器

开发平台:

Visual C++

  1. #include "stdafx.h"
  2. #include "prime.h"
  3. #include <math.h>
  4. bool CPrime::IsPrime( int nNumber )
  5. {
  6. int nSqr = (int) sqrt( nNumber );
  7. for ( int i = 2; i < nSqr; i++ )
  8. {
  9. if ( nNumber % i == 0 )
  10. return false;
  11. }
  12. return true;
  13. }
  14. int CPrime::RoundUp( int nNumber )
  15. {
  16. while ( IsPrime( nNumber ) == false )
  17. ++nNumber;
  18. return nNumber;
  19. }
  20. int CPrime::RoundDown( int nNumber )
  21. {
  22. while ( IsPrime( nNumber ) == false )
  23. --nNumber;
  24. return nNumber;
  25. }