数素数

#include<iostream>
#include<math.h>
using namespace std;
bool prime(int x)
{
 if(x<=1)
     return false;
 if(x==2||x==3)
     return true;
 for(int i=2;i<=sqrt(x);i++)
 {
  if(x%i==0)
      return false;
 }
 return true;
}
int main ()
{
 int m,n;
 int count=0;
 cin>>m>>n;
 for(int i=m;i<=n;i++)
 {
  if(prime(i))
  {
   cout<<i;
   count++;
   if(count%10==0)
       cout<<endl;
   else
       cout<<" ";
  }
 }
 return 0;
}

猜你喜欢

转载自www.cnblogs.com/huanya/p/9317334.html