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; }