(抄)判断单个数是否是素数

#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; 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值