Есть программка. Мне сказали что она делает решето Эратосфена, но на самом деле это не важно.
int main()
{
int n = 500000000;
int *a = new int[n + 1];
for (int i = 0; i <= n; i++)
{
a[i] = i;
}
for (int i = 2; i * i <= n; i++)
{
if (a[i])
{
for (int j = i * i; j <= n; j += i
(
Read more... )