C++练习之 素数系列（判断单个数是否为素数，输出一定范围的素数，循环判断素数）

素数定义为 一个数从除以2到次数开方的值均无法整除则此数为素数。

 

①判断是否为素数：

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

 int m,k,i;

 bool prime;

 cin>>m;

 prime=true;

 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()

{

 int a,b,m,k,i,n=0;

 bool prime;

 cout<<"请输入所求范围：";

 cin>>a>>b;

 cout<<a<<'~'<<b<<"素数有："<<endl;

    for(m=a;m<=b;m++)

 {

  prime=true;

  k=int(sqrt(m));

  for(i=2;i<=k;i++)

  {

   if(m%i==0)

   {

    prime=false;

    break;

   }

  }

  if(prime)

  {

   cout<<m<<" ";

   n+=1;

  }

  if(n%10==0)

   cout<<endl;

 }

 cout<<endl;

 return 0;

}

 

③ 循环判断素数：

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

 int m,k,i;

 bool prime;

 char ch='Y';

 while(ch=='Y'||ch=='y')

 {

  cout<<"请输入一个数：";

  cin>>m;

  prime=true;

  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;

  cout<<"是否继续判断素数，是则输入Y（不区分大小写），退出则输入其他字符：";

  cin>>ch;

 }

 return 0;

}