求素数算法。
#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;
}