Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /* Scrivere una funzione che decida se un array contiene SOLO numeri primi usando la funzione is_prime definitina in precedenza
- //ritorna 1 se vero , 0 se falso */
- //definizione della funzione
- //definizione della funzione is_prime che mi servira' per la funzione principale
- //ritorna uno se numero primo altrimenti zero
- int is_prime(int n){//n e' il nostro numero da controllare
- int divisore=2;
- int primi=1;//assumo che sia un numero primo
- for(divisore=2; divisore<n && primi ==1;divisore++){
- if(n%divisore==0)//vuol che ho trovato un divisore di n oltre ad 1 e al numero stesso n
- primi=0;
- }
- if(primi==1)//allora si tratta di numero primo
- return 1;//ritorna 1
- else //non e' un numero primo
- return 0;//ritorna 0
- }
- int vettore_primi(int *array, int dimensione){
- int i;
- i=0;
- int tuttiprimi;
- tuttiprimi=1;//assumo che siano tutti primi
- while(i<dimensione){
- if(!is_prime(array[i]))//se l'elemento del vettore
- //esaminato non e' primo imposta il flag come si deve
- tuttiprimi=0;
- i++;
- }
- if(tuttiprimi==1)
- return 1;
- else
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment