C++进行质数判断

今天总结了两种质数判断的方法，一种是老师讲的，一种是自己憋出来的..........

 

①

#include <iostream.h>

#include <math.h>

int prime(int x)
{
 int f=1,k;
 if(x==1) f=0;
 for (k=2;k<=sqrt(x);k++)
  if(x%k==0)
  {
   f=0;break;
  }
  else f=1;
  return f;
}
void main()

{

int n;

cin>>n;

if(prime(n)) cout<<"质数"<<endl;

else cout<<"非质数"<<endl;

}

 

②

#include <iostream.h>
//质数判断器
void main()
{
 int n,i,b;
 cin>>n;
  if(n==2)
  {
   cout<<"是质数"<<endl;
  }
 for(i=2;i<n;i++)
 {
 
  if(n%i==0)
  {
   cout<<"不是质数"<<endl;break;
  }
  else
  {
   b=1;
   if(b==1)
   {
    cout<<"是质数"<<endl;break;
   }

  }
 }

}