如何借助筛法:将所有数中的单位数(1)和所有合数(除了1和自身以外,还有其他正因数的数)全部筛去,剩下的就全部为素数
#include <iostream>
using namespace std;
int main()
{
for(int i = 2; i <= 100; i++)
{
int flag = 1; // 这里借助flag的意义是,为了在break之后,方便输出真正的素数
for(int j = 2; j < i; j++)
{
if(i % j == 0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
cout << i << "是素数" << endl;
}
}
return 0;
}