Informatică, întrebare adresată de giuliostanciuc, 8 ani în urmă

Cerința

Se dau n numere naturale. Determinați suma celor prime.
Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.
Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând suma celor prime.
Restricții și precizări

1 ≤ n ≤ 1000
cele n numere citite vor fi mai mici decât 1.000.000.000


Exemplu

Intrare

5
11 25 3 4 1

Ieșire

14

Răspunsuri la întrebare

Răspuns de StefanGroparu21
3

Răspuns:

#include<bits/stdc++.h>

using namespace std;

int main()

{

   int n,a,s=0,nr=0;

   cin>>n;

   while(n)

   {

       cin>>a;

       nr=0;

       for(int i=1;i*i<=a;i++)

       {

           if(i*i==a)

               nr++;

           else if(i*i!=a and a%i==0)

               nr+=2;

       }

       if(nr==2)

           s=s+a;

       n--;

   }

   cout<<s;

   return 0;

}

Explicație:

Nu ai specificat limbajul, presupun ca e c++


DFAforReal20: Doar 80 de puncte pe PBInfo , testeaza-l si tu!
https://www.pbinfo.ro/probleme/3351/prime3
Alte întrebări interesante