вторник, 25 июня 2013 г.

Сумма простых чисел

Сумма простых чисел меньше 10 - 2 + 3 + 5 + 7 = 17.
Найти сумма простых чисел до меньше милиона

Решение по C++
#include <iostream>

bool is_prime(int);

int main()
{
    long int sum = 0;
    for (int i=2000000; i>1; i--)
        if (is_prime(i))
            sum = sum + i;
    std::cout << sum << std::endl;
    return 0;
}

bool is_prime(int n)
{
    for (int i=2; i<n; i++)
    {
        if (n % i == 0)
        return false;
    }
    return true;
}

Результат
142913828922

(Это не самый лучший вариант решения потому что результат получается очень дольго)

Комментариев нет:

Отправить комментарий