Guest User

Untitled

a guest
Jan 15th, 2019
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.22 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3.  
  4.  
  5. int primigenia(int n)       //  n = dividendo.
  6.  
  7. {
  8.         int d = 2;//  divisore.
  9.         int primo = 1;
  10.  
  11.     while ((d<n) && (primo == 1))
  12.    
  13.     {
  14.     if(n%d == 0)
  15.    
  16.         {
  17.        
  18.         primo = 0;
  19.        
  20.         }
  21.    
  22.     d = d+1;
  23.     }
  24.  
  25.     return primo;
  26.    
  27. }
  28.  
  29. int main()
  30.  
  31. {
  32.         int n = 95;                                                 // Sommi tra loro due serie convergenti
  33.         int primo1 = 2;                                             // di numeri naturali, la cui somma è "n".
  34.         int primo2 = n - 2;                                     // Si vuole verificare che i due numeri sommati siano primi.
  35.         int sommadiprimi = 0;                                       // Nota: 2 è il primo dei numeri primi.
  36.        
  37.             //printf("Dimmi un numero:\n");
  38.             //scanf("%i", &n);                                 
  39.  
  40.     if (primigenia(n) == 1)
  41.        
  42.         printf("Il numero inserito è primo: ritenta!\n");
  43.    
  44.     else   
  45.        
  46.     {  
  47.         while ((primo1 <= primo2))          // Se si trovano due numeri primi la cui somma è n, il ciclo termina.
  48.        
  49.         {
  50.             if ((primigenia(primo1) == 1) && (primigenia(primo2) == 1))
  51.            
  52.             {
  53.             printf("%i è la somma di due numeri primi %i e %i.\n" , n, primo1, primo2);
  54.             sommadiprimi = 1;
  55.             }
  56.        
  57.         primo1 = primo1 + 1;  
  58.         primo2 = primo2 - 1;   
  59.         }
  60.    
  61.         if (sommadiprimi == 0)
  62.             printf("%i non è la somma di due numeri primi: ti è andata male!\n", n);
  63.     }
  64.    
  65. return 0;
  66. }
Add Comment
Please, Sign In to add comment