Rezolvare PBinfo #1960

Problema: Perfecte / 1960

Autor: Deivid

Clasa 9 Dificultate medie Horia Apostol

Un număr natural nenul se numește perfect dacă este egal cu suma divizorilor săi naturali strict mai mici decât el.
Exemplu: 28 este număr perfect pentru că 28 = 1 + 2 + 4 + 7 + 14.

Cerința

Se dă un șir de n numere naturale. Pentru fiecare element din șir se va afișa valoarea 1 dacă acesta este perfect sau 0 în caz contrar.

Date de intrare

Programul citește de la tastatură numărul n și apoi n numere naturale.

Date de ieșire

Programul va afișa pe ecran șirul de valori 1 și 0 separate prin câte un spațiu, conform cerinței.

Restricții și precizări

0 < n < 1000
numerele citite vor fi mai mici decât 10¹⁹

Exemplu:

Intrare

5
28 7 8 9 6

Ieșire

1 0 0 0 1

Explicație

28 și 6 sunt numere perfecte.

Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI