/*
*Copyright (c) 2014, 烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作者:陈栋梁
*完成日期:2014年 11 月 7日
*版本号:v1.0
*
*问题描述:
*输入描述:
*输出描述:
*/
#include <iostream>
#include <cmath>
using namespace std;
bool isPrimer(int);
int main()
{
int m;
cout<<"请输入:";
cin>>m;
if (isPrimer(m))
cout<<m<<"是素数。";
else
cout<<m<<"不是素数";
return 0;
}
bool isPrimer(int x)
{
bool prime=true;
int k=int(sqrt(x));
int i;
for (i=2; i<=k; i++)
{
if(x%i==0)
{
prime=false;
break;
}
}
return prime;
}
运行结果: