例题:判断素数
• 给定正整数m,判定其是否为素数。
• 分析:如果m>2,m是素数的条件是丌能被2,3,…,(取整)整除。因此可以用2,3,…,(取整)逐
个去除m,如果被其中某个数整除了,则m丌是素数,否则是素数。——算法属于穷丼法。
• 1、输入被测数m(m>2);令整型变量 k= sqrt(m)
• 2、判断m是否素数:设置辅助整型变量i, 使i从2开始直到k依次测试m能否整除i, 若能,则丌是素数;
for( i=2;i<=k;i++)if(m%i==0) break;
• /* 条件满足,m丌是素数,停止测试,结束for语句。*/
• 3、根据i是否已达到k,输出结果是否为素数。
#include <iostream.h>
#include <math.h>
void main(){
int m,i,k;
cout<<"输入整数m:"<<endl;
cin>>m;
if(m==2)
cout<<m<<"是素数"<<endl;
else{
k=sqrt(m);
for(i=2;i<=k;i++)
if (m%i==0) break;
//只要有一个整除,就可停止
if(i>k)
cout<< m<<"是素数"<<endl;
//循环提前终止表示是非素数
else
cout<< m<<"丌是素数"<<endl;
}
}