第十一周项目6（3）判断是不是素数

/*

  * Copyright (c) 2014,烟台大学计算机学院

  * All rights reserved.

  *文件名称： test.cop

  *作者：翟兴雷

  *完成日期：2014年11月7日

  *版本号：v1.0

  *

  *问题描述

  *输入描述：

  *程序输出：

  */

#include <iostream>

#include <cmath>

using namespace std;

bool isPrimer(int);

int main()

{

    int m;

    cin>>m;

    if(isPrimer(m))

        cout<<m<<"是素数:"<<endl;

    else

        cout<<m<<"不是素数"<<endl;

    return 0;

}

bool isPrimer(int n)

{

    if(n==2)return true;

    for(int i=2; i<=sqrt(n); i++)if(n%i==0)return false;

    return true;

}