Se citeşte un număr natural n şi apoi un şir de n numere întregi. Afişați suma pe care o obţineţi adunând primul divizor prim din fiecare număr citit. nu doresc sa folosim functii! 11
#include <iostream>
bool is_prime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n, num, sum = 0;
std::cout << „Introduceti numarul n: „;
std::cin >> n;
for (int i = 0; i < n; i++) {
std::cout << „Introduceti numarul ” << i + 1 << „: „;
std::cin >> num;
for (int j = 2; j <= num; j++) {
if (is_prime(j) && num % j == 0) {
sum += j;
break;
}
}
}
std::cout << „Suma primelor divizori primi este: ” << sum << std::endl;
return 0;
}
Acest program citește un număr natural n și un şir de n numere întregi, apoi afișează suma obţinută prin adunarea primului divizor prim al fiecărui număr citit.