#include <iostream>
#include <cmath>

using namespace std;

//函数在调用之前必须先声明
bool prime(int n);

int main()
{
    int i;
    
    //设置一个死循环，当用户输入0的时候终止循环
    
    while (true)
    {
          cout << "请输入一个数字，并按Enter。";
          cin >> i;
          if (i == 0)
          {
                break;
          } 
          if (prime(i))
          {
                       cout << i << " 是质数." << endl; 
          }
          else 
          {
               cout << i << " 不是质数。" << endl;
          }
    } 
    
    system ("PAUSE");
    return 0; 
} 

bool prime(int n)
{
      int i;
      
      for (i = 2; i <= sqrt(n); i++)
      {
          if (n % i == 0)
          {
                return false;
          }
      }
      return true; 
}