第11周项目6.3 判断是否为素数

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：gcd.cpp
*作    者：惠睿
*完成日期：2014年11月10日
*版 本 号：v1.0
*
*问题描述：输入一个整数，判断是否是素数。
*程序输出：输出是不是素数。
*/
#include <iostream>
#include <cmath>
using namespace std;
bool isprimer(int);
int main()
{
int m,n;
cin>>m;
n=isprimer(m);
cout<<n<<endl;
}
bool isprimer(int x)
{
int k,i;
bool isprimer=true;
k=int(sqrt(x));
for(i=2;i<=k;i++)
if(x%i==0)
{
isprimer=false;
break;
}
if(isprimer)
{
cout<<x;
}
cout<<endl;
return 0;
}