您的位置:首页 > 其它

(抄)循环输入一个数,判断其是否是素数

2012-12-07 16:18 381 查看
#include <iostream>

#include <cmath>

#include <iomanip>

using namespace std;

int main( ) //

{int m,k,i;

bool prime; //定义布尔变量prime

cout<<"请输入一个整数(0退出程序)";

cin>>m; //输入m的值

while(m!=0)

{

prime=true; //循环开始时设prime为真,即先认为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不是素数

cout<<"请输入一个整数,输入为0退出程序";

cin>>m;

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: