哈工大sse实验题4.1

#include <iostream>
#include <cmath>
using namespace std;
#include <iomanip>
using std::setw;
int main(){
    int n=10000,i,j,sqrti,k=0;
    cout<<"The prime numbers from 1 to 10000 are:"<<endl;
    for(i=2; i<=n; i++)
    {
        sqrti=sqrt(i);

        for(j=2; j<=sqrti; j++)
        {
            if(0==i%j)
            {

                break;
            }
        }
        if(j>(int)sqrti)
        {
            cout<<setw(6)<<i;
            k=++k;
            if(k%10==0)
            {
                cout<<'\n';
            }
        }

    }
    cout<<'\n';
    cout<<"There were "<<k<<" prime numbers";
    return 0;
}