整数 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个数据
}
}
}