用筛法求100以内的全部素数,并按每行五个数显示
基本思路
① 将布尔类型的空数组全置为true,表示每个数组的数还未被剔除
② 1不是素数,被剔除,故置为false
③ 数组大小101,且下标与自然数2到100依依对应
④ 每次都已最小数为基准,然后不断递增乘其倍数(两倍、三倍、四倍……),找出以该基准数为因数的非素数,并且置为false,表示剔除。等循环至n的平方根处便停止,从而找到所有素数
代码如下
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
const int n = 100;
int t;
bool a