素数

/*
Copyright (c) 烟台大学计算机与控制工程学院
Author：刘慧艳
Created：2014.07.24
Edition：V1.0
Describe：编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数（是素数返回true，否则false），自编main函数用于测试；
*/
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int);
int main()
{
    int n;
    cin>>n;
    cout<<n<<((isPrime(n))?"是":"不是")<<"素数"<<endl;
    return 0;
}
bool isPrime(int n)
{
    bool prime=true;
    int k=int(sqrt(n));
    for(int i=2;i<=k;i++)
    {
        if(n%i==0)
        {
            prime=false;
            break;
        }
    }
    return prime;
}