判断一个数是否为素数

整数 m是素数的条件： 除 1 和 m外，没有其它因数。

<代码示例>

#include <iostream>
using namespace std;
#include <math.h>

int main()
{
     long  m;
     cout <<"Please input a number:\n";
     cin >> m ;
     double sqrtm = sqrt(m) ;  //函数sqrt是double类型
     for (int i =2;  i <= sqrtm ;  i ++)
           if (m% i == 0)  break ;
     if (sqrtm < i)
           cout <<m<<" is prime."<<endl ;
     else
           cout << m << " is not prime." <<endl ;
     return 0;
}

 

找出100∼200之间的所有素数

<代码示例>

#include <iostream>

using namespace std;

#include<math.h>

 

int  main ()

{ 

     long  m;   int  k= 0 ;

     cout << endl;

     for (m = 101;  m <= 200 ;   m += 2)

     { 

           double  sqrtm= sqrt( m ) ;

           for ( int  i = 2 ;  i <= sqrtm;   i ++ )

                    if ( m % i == 0 )  break  ;

           if ( sqrtm <i  )

           { 

                   cout << m << ends ;

                   k ++ ;

                   if  (  k % 10 == 0 ) 

                         cout << endl;    //每行输出10个数据

            }

     }

}