素数表(筛选法)
#include<stdio.h>
#include<algorithm>
using namespace std;
bool arr[101]; //标记是否为素数:false就是素数,true就不是素数
void isF()
{
for(int i=2 ; i<101 ; ++i)
{
if(arr[i]==false)
{
for(int j=i+i ; j<101 ; j+=i)
arr[j]=true; //将i的2倍及其以上的倍数数都改为合数(true)
}
}
}
int main()
{
isF();
for(int i=2 ; i<101 ; ++i)
if(arr[i]==false)
printf("%d ",i);
system("pause");
return 0;
}