素数表（筛选法）

标签：

#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;
}

素数表（筛选法）

标签：

原文地址：http://www.cnblogs.com/Evence/p/4313627.html