Advertisement
filomancio

Sieve of Eratosthenes

Mar 1st, 2012
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. /*
  2.   Name: Eratostene
  3.   Author: Filippo Mancini 3Bi
  4. */
  5.  
  6. #include "iostream"
  7. using namespace std;
  8. int main()
  9. {
  10.     bool vettore[100];
  11.     int i;
  12.    
  13.     for (i=0;i<100;i++) //Caricamento vettori
  14.         vettore[i]=true; //a vettore[i] corrisponde il valore i
  15.    
  16.     for (i=2;i<10;i++)
  17.         for (int d=2;d*i<100 ;d++)
  18.             vettore[i*d]=false;  /* il vettore corrispondente al numero i*d NON รจ
  19.                                     primo, per cui viene assegnato il valore false */                  
  20.    
  21.     for (i=2;i<100;i++) //ciclo che stampa i valori (partendo da 2)
  22.         if (vettore[i]) //stampa solo i valori a cui รจ rimasto il valore true
  23.             cout<<i<<'\0';
  24.    
  25.     cout<<endl;
  26.     system ("PAUSE");
  27.     return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement