求100到200之间的所有素数

来源:互联网 发布:mac需要用户名登录 编辑:程序博客网 时间:2024/06/05 08:57
#include <iostream>#include <cmath>#include <iomanip>using namespace std;int main(){    int i,n=0,m;    bool prime;    for(m=101;m<=200;m=m+2)    {        prime=true;        for(i=2;i<=(sqrt(m));i++)        if(m%i==0)        {            prime=false;            break;        }        if(prime)        {            cout<<setw(5)<<m;            n++;        }        if(n%10==0)        cout<<endl;    }    cout<<endl<<"一共有素数:"<<n<<"个"<<endl;    return 0;}

原创粉丝点击