找到100~200之间的素数

判别m是否为素数的算法：让m被2~√m除，如果m不能被2~√m之中任何一个整数整除，就可以确定m是否素数。

实现代码：

#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main(){    int m,k,i,n=0;    bool prime;    for(m=101;m<=200;m=m+2)     //判别m是否为素数，m由101变化到200，增量为2    {    prime=true;                 //循环开始时设prime为真，即先认为m为素数    k=int(sqrt(m));             //用k代表√m的整数部分    for(i=2;i<=k;i++)           //此循环的作用是将m被2~√m除，检查是否能整除    if(m%i==0)                  //如果能整除，表示m不是素数    {        prime=false;            //使prime变为假        break;                  //终止执行本循环    }    if(prime){                  //如果m为素数    cout<<setw(5)<<m;           //输出素数m，字段宽度为5    n=n+1;                      //n用来累计输出素数的个数    }    if(n%10==0)cout<<endl;      //输出10个数后换行    }    cout<<endl;    return 0;}

运行结果：