Сумма простых чисел меньше 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
(Это не самый лучший вариант решения потому что результат получается очень дольго)
Найти сумма простых чисел до меньше милиона
Решение по 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
(Это не самый лучший вариант решения потому что результат получается очень дольго)
Комментариев нет:
Отправить комментарий