Написати программу в c++. Нехай дано послідовність чисел, яка закінчується 0. Написати...

0 голосов
27 просмотров

Написати программу в c++.
Нехай дано послідовність чисел, яка закінчується 0. Написати програму, яка рахує суму тих чисел послідовності, порядкові номери яких є простими числами
Використовувати цикли, без масивів.


Информатика (28 баллов) | 27 просмотров
Дан 1 ответ
0 голосов

#include
using namespace std;

bool isPrime(int);

int main()
{
setlocale(LC_ALL, "Russian");
int sum = 0,
c = 1,
num;
while (true) {
cin >> num;
if (num == 0) break;
if ( isPrime(c) ) sum += num;
c++;
}
cout << "Результат: " << sum;<br> return 0;
}

bool isPrime(int n) {
if (n < 2) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
for (int i = 3; (i * i) <= n; i += 2) {<br> if (n % i == 0) return false;
}
return true;
}

(7.2k баллов)
0

дякую

0

Нема за що :)