codice:
//Programma che determina i primi 100 numeri primi

#include <iostream>
#include <stdlib.h>
#include <iomanip>
using namespace std;


int main () {
     const int size =100; // dimensione array
             int a[size];

    //Creo array di elementi inizializzati a 1
          for (int i=1;i<size;i++)
             a[i]=1;

    //Cerco i multipli e li imposto a zero
         for (int i=2;i<size;i++){
             if(a[i]==1){
           for(int j=i;i*j<size;j++){ // per ogni valore di i,considero i valori di j,
        	   a[i*j]=0;             //tutti gli indici (j*i) saranno multipli di i e li imposto a zero

         }
       }
     }

      //Stampa array di numeri primi
      for(int i=0;i<size;i++){
        if(a[i]==1)
        	cout << i;
      }

      cout << endl;





  system("Pause");
   return 0;
}