C++的double与%的数据类型

判断一个数是否为素数：素数的定义是只有1和它本身两个因数的自然数。因此只需要判断从2到该数的平方根之间的数是否有可以整除该自然数的，如果存在，说明该数不是素数，否则是素数。

#include <iostream>

#include <stdlib.h>
#include <cstdlib>


using namespace std;


int main()
{
  int i=2;
  int n;
  int is_prime;
  cout << "enter a number:";
  cin >> n;
  while(i <= sqrt(double(n))){   //sqrt()需要是double型的 
  if(n % i == 0)                             //n % i其中n与i都需要是int型的 
  is_prime = false;
  i++;
  }
  if(is_prime == false)
  cout << "the number is not prime";
  else
  cout << "the number is prime";  
 
  system("PAUSE");
  return 0;
}