AleksandarArkan

M-vettore contiene solo numeri primi

Mar 27th, 2015
186
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.10 KB | None | 0 0
  1. /* Scrivere una funzione che decida se un array contiene SOLO numeri primi usando la funzione is_prime definitina in precedenza
  2. //ritorna 1 se vero , 0 se falso */
  3.  
  4. //definizione della funzione
  5.  
  6. //definizione della funzione is_prime che mi servira' per la funzione principale
  7. //ritorna uno se numero primo altrimenti zero
  8.  
  9. int is_prime(int n){//n e' il nostro numero da controllare
  10.     int divisore=2;
  11.     int primi=1;//assumo che sia un numero primo
  12.     for(divisore=2; divisore<n && primi ==1;divisore++){
  13.             if(n%divisore==0)//vuol che ho trovato un divisore di n oltre ad 1 e al numero stesso n
  14.                 primi=0;
  15.        
  16.     }
  17.     if(primi==1)//allora si tratta di numero primo
  18.         return 1;//ritorna 1
  19.     else //non e' un numero primo
  20.         return 0;//ritorna 0
  21.    
  22. }
  23.  
  24.  
  25. int vettore_primi(int *array, int dimensione){
  26.     int i;
  27.     i=0;
  28.     int tuttiprimi;
  29.     tuttiprimi=1;//assumo che siano tutti primi
  30.    
  31.     while(i<dimensione){
  32.         if(!is_prime(array[i]))//se l'elemento del vettore
  33.         //esaminato non e' primo imposta il flag come si deve
  34.             tuttiprimi=0;
  35.        
  36.         i++;
  37.     }
  38.     if(tuttiprimi==1)
  39.         return 1;
  40.     else
  41.         return 0;
  42.    
  43.    
  44.     }
Advertisement
Add Comment
Please, Sign In to add comment