#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main( )
{int m,k,i;
bool prime; //定义布尔变量prime
prime=true; //循环开始时设prime为真,即先认为m为素数
cout<<"请输入一个整数:";
cin>>m; //输入m的值
k=int(sqrt(m)); //用k代表根号m的整数部分
for(i=2;i<=k;i++) //检查是否能整除2~根号m
if(m%i==0) //如果能整除,表示m不是素数
{ prime=false; //使prime变为假
break; //终止执行本循环
}
if (prime) cout<<m<<"是素数"<<endl;//如果m为素数, 输出m是素数
else cout<<m<<"不是素数"<<endl; //否则,输出m不是素数
return 0;
}