Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Name: Eratostene
- Author: Filippo Mancini 3Bi
- */
- #include "iostream"
- using namespace std;
- int main()
- {
- bool vettore[100];
- int i;
- for (i=0;i<100;i++) //Caricamento vettori
- vettore[i]=true; //a vettore[i] corrisponde il valore i
- for (i=2;i<10;i++)
- for (int d=2;d*i<100 ;d++)
- vettore[i*d]=false; /* il vettore corrispondente al numero i*d NON รจ
- primo, per cui viene assegnato il valore false */
- for (i=2;i<100;i++) //ciclo che stampa i valori (partendo da 2)
- if (vettore[i]) //stampa solo i valori a cui รจ rimasto il valore true
- cout<<i<<'\0';
- cout<<endl;
- system ("PAUSE");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement