Ciao, benvenuta nel mondo della programmazione . Purtroppo nel programma c'è un po' di casino, ma vediamo di analizzare ogni punto... Partendo con ordine:
come prima cosa lo standard c++ vorrebbe che tu indicassi sempre il tipo di ritorno di una funzione; nel caso in cui non ci sia ritorno si indica con void. Questo vale per le funzioni quanto per il main.
Secondariamente non trovo la funzione random, ma sicuramente l'avrai definita da qualche altra parte. Quello che però non so se sai (dato che non vedo l'inclusione di time.h) è che anche rand di stdlib.h va inizializzato utilizzando srand ed un valore numerico, e di solito si utilizza time(0) preso da time.h. Se non si inizializza, qualsiasi volta che si eseguirà il programma l'ordine dei valori restituito da random (è strano a dirsi...) sarà sempre lo stesso.
Purtroppo nel controllo dei numeri se sono primi o no che fai c'è un sacco di casino. Primo, ogni funzione che è dichiarata come restituente un valore, in ogni suo percorso deve restituire un valore. Ciò non avviene ad esempio della funzione primi. Secondariamente anche la logica è sbagliata. Se tu vuoi restituire una lista di interi, devi restituire una lista, non un singolo solo intero. Questo errore non l'hai trovato forse perchè comunque nel passaggio successivo quando vai a fare stampa invece di fare un confronto di p con 2, ne fai un'assegnazione (la differenza tra = e ==), ed essendo 2 diverso da 0 te la considererà sempre vera, stampandoti tutto l'array.
Questi gli errori se vogliamo "maggiori", ti ho ridato una sistemata al codice in maniera che funzioni, prova a dirmi se capisci e se ci sono ancora eventuali problemi, ciao!

[/quote]



grazie mille!! in generale ho capito il funzionamento ma visto che come hai potuto vedere le mie conoscenze sono molto vaghe ahime, potresti dirmi precisamente come funziona la funzione random e l eatto significato di bool? ti ringrazio ancora tantissimo!!:)

Ehm... si chiamava Boole, George Boole.

Bool è, in genere, abbreviazione dell'aggettivo boolean e individua una variabile logica in grado di assumere unicamente due valori simbolici (tipicamente 0 e 1, Vero e Falso, etc.).

OT - Sì, o almeno spero: in ogni caso, declino ogni responsabilità se lo spirito di George Boole, sentendosi offeso, verrà a tirarti i piedi nottetempo, mentre Augustus de Morgan ti regge per le spalle (o viceversa, per il famoso teorema) coadiuvati dal buon Gottfried W. Leibnitz che da par suo se la spassa a guardare la scena, nel migliore dei mondi possibili. Blaise Pascal è assente giustificato: troppo intento a rigirarsi nella tomba da quando gli altri gli hanno spiegato che qualcuno ha avuto la pessima idea di associare il suo nome a uno dei peggiori linguaggi di programmazione mai concepiti da mente umana... 

Così intanto, con la scusa dell'OT, abbiamo almeno ripassato chi sono i Padri Nobili della Logica vissuti prima di Frege, Russell, Gödel e gli altri.

E' ragionevole ritenere che, da ora in avanti, ti ricorderai meglio i nomi di questi giganti del pensiero e la loro opera.  

Tornando al topic:
E' forse opportuno spiegare da dove sbuca codesto limite.
Si tratta di RAND_MAX, un valore strettamente dipendente dall'implementazione di rand(), definito nello header stdlib.h: lo standard si limita a garantire che il suo valore minimo sarà pari a 32767, ovvero 0x7FFF cioè il massimo valore positivo per un intero segnato a 16 bit.

Ecco una rapida panoramica delle definizioni presenti nei maggiori compilatori per Windows:

C:\BCC55\include\stdlib.h
/* Maximum value returned by "rand" function
*/
#define RAND_MAX  0x7FFFU

C:\DM\include\stdlib.h
#define RAND_MAX       32767

C:\WATCOM\include\stdlib.h
#define RAND_MAX        32767U

C:\Programmi\Microsoft Visual Studio 9.0\VC\Include\stdlib.h
#define RAND_MAX 0x7fff


Questo implica, tra l'altro, che la funzione rand() così definita non fornirà in alcun caso valori maggior di codesta RAND_MAX, anche se questo non crea problemi nel caso in esame. Peraltro, anche ponendo a margine la questione della LRAND_MAX (tipicamente delle dimensioni di INT_MAX, ossia 2³¹ -1), le magagne del generatore lineare congruenziale universalmente utilizzato nelle implementazioni standard della rand() sono numerose, anche se non è questa la sede adatta per approfondire la questione - gli interessati cerchino ad esempio "George Marsaglia random numbers fall mainly in the planes" sul proprio motore di ricerca preferito.

Di fatto, al di là dei preliminari, la funzione core si riduce a qualcosa come il seguente codice:

Semplicissimo, vero ?
Questo codice contiene ancora delle ridondanze, per renderlo maggiormente leggibile; manca un controllo del limite (normalmente superfluo), e d'altro canto si dà per scontato che tutti i valori immessi siano positivi (ma il tipo int è segnato per default...); inoltre non è strettamente necessario copiare il valore dall'array di partenza a quello di output (a rigore sarebbe sufficiente salvare i valori dell'indice ai quali corrisponde ogni primo), ma ritengo ci si possa accontentare...