判断素数--char3

输入一个正整数，判断其是否为一个素数

#include<iostream>    #include<cmath>    using namespace std;    int main()  {              int i,m,k;      bool prime=true;      cin>>m;      k=int(sqrt(m));      for(i=2;i<=k;i++)   //最多循环至……       {          if(m%i==0)          {              prime=false;              break;          }      }      if(prime)          cout<<m<<"是素数！"<<endl;      else          cout<<m<<"不是素数！"<<endl;      return 0;   }    

 

不用专门变量的方法：

#include<iostream>     #include<cmath>   using namespace std;    int main()  {      //bool prime=true;   //本例中要演示的是，并非一定要用prime这个变量       int i,k,m;      cin>>m;      k=int(sqrt(m));      for(i=2;i<=k;i++)         {          if(m%i==0)          {              //prime=false;               break;   //如果由break跳出循环，i<=k一定成立           }      }      if(i>k)  //此处i>k，一定不是通过break退出循环，而是由于for循环条件限制退出           cout<<m<<"是素数！"<<endl;      else          cout<<m<<"不是素数！"<<endl;      return 0;  }