埃拉托色尼筛选算法

求素数算法。

#include<iostream>using namespace std;int main(){    const unsigned int NUM = 5500;//这里修改要求的2~n(5500)之间的素数    bool arr[NUM] = {0, 0};    for (int i = 2; i < NUM; i++)        arr[i] = 1;    for (int i = 2; i < NUM; i++)    {        if (arr[i])        {            for (int j = i; i * j < NUM; j++)                arr[j * i] = 0;        }    }    for (int i = 2; i < NUM; i++)    {        if (arr[i])            cout << i << endl;    }    return 0;}