习题 5.1 用筛选法求100之内的素数。

C++程序设计（第三版） 谭浩强 习题5.1 个人设计

习题 5.1 用筛选法求100之内的素数。

代码块：

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int n[100], i, j, c=0;
    for (i=0; i<100; n[i++]=i+1);
    for (i=0; i<100; i++){
        for(j=2; j<n[i]&&(n[i]%j!=0); j++);
        if (j==n[i]){
            c++;
            cout<<setw(4)<<n[i]<<' ';
            if (c%5==0) cout<<endl;
        }
    }
    system("pause");
    return 0;
}