👤
Denisabaciu200zone
a fost răspuns

Cum se rezolva problema #374 nprime1 de pe pbinfo

Răspuns :

#include <iostream>

using namespace std;

int n, i, d;

bool prim = true;

int main()

{

   cin >> n;

   for(i = 1; i<=n; i++)

   {

       prim = true;

       if(i < 2)

           prim = false;

       for(d = 2; d * d <= i; d++)

       {

           if(i % d == 0)

               prim = false;

       }

       if(prim)

           cout<<i<<" ";

   }

   return 0;

}

Răspuns:

#include <iostream>

#include <bitset>

using namespace std;

bitset <1000> a;

int n,i,j;

int main()

{

   cin>>n;

   a[0]=a[1]=1;

   for(i=2;i*i<=n;i++)

       if(a[i]==0)

       for(j=i*i;j<=n;j+=i)

       a[j]=1;

   for(i=2;i<=n;i++)

      if(a[i]==0)

      cout<<i<<" ";

   return 0;

}

Explicație: Am facut cu ciurul lui Eratostene , il gasesti mai detaliat pe pbinfo la resurse

Vă mulțumim că ați vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.


Zone Alte intrebari