online: 10; azi: 102; total: 50557 Manual clasa a ix a - Implementarea algoritmilor - Instructiuni de control

Probleme Rezolvate



Manual clasa a IX a

Implementarea algoritmilor

Instructiuni de control

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 !
# 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.