C++编程第12题

//判断101-200之间有多少个素数，并输出所有素数。

#include <iostream>
#include "math.h"

using namespace std;

int main()
{
    int f,s,c=0;
    bool leap=1;
    for(f=101;f<201;f++){
        s=sqrt(f);
        for(int i=2;i<=s;i++){
            if(f%i==0){
                leap=0;
                break;
            }
        }
        if(leap==1){
            c++;
            cout<<f<<"  ";
            if(c%4==0) cout << endl;
            }
        leap=1;
    }
    cout<<endl;
    cout<<"101~200之间共有"<<c<<"个素数"<<endl;
    return 0;
}
运行结果为：