// 100 prime number
// 筛选法 即:“埃拉托色尼筛选法”
// 找出一个非素数就把它挖掉,最后剩下就是素数
/*
* 找出1~n的素数表
* 1、挖去1
* 2、用下一个未挖去的数p去除p后面各数,把p的倍数挖掉
* 3、检查p是否小于n的整数部分(如果n=1000,则坚持p<31?),
* 如果是,则返回(2)继续执行,否则结束。
* 4、剩下的就是素数了
*/
#include<iostream>
#include<iomanip>
using namespace std;
#include<cmath>
int main() {
int i, j, n, a[101];
for (i = 1; i <= 100; i++) {
a[i] = i;
}
a[1] = 0;
for (i = 2; i < sqrt(100); i++) {
for (j = i + 1; j <= 100; j++) {
if (a[i] != 0 && a[j] != 0) {
if (a[j] % a[i] == 0) {
a[j] = 0;
}
}
}
}
cout<<endl;
for (i = 1, n = 0; i <= 100; i++) {
if (a[i] != 0){
cout<<setw(5)<<a[i]<<" ";
n++;
}
if (n == 10) {
cout<<endl;
n = 0;
}
}
cout<<endl;
return 0;
}