Advertisement
rdsedmundo

Goldbach.c

May 9th, 2013
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.72 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int isprimo (int a) {
  4.     int numd=0;
  5.     for(int i = 1; i <= a; i++) {
  6.         if(a%i==0) numd++;
  7.     }
  8.  
  9.     if(numd==2)
  10.         return 1;
  11.  
  12.     return 0;
  13. }
  14.  
  15. int main() {
  16.     int num, soma=0;
  17.     printf("Digite um número para realizar a conjectura de Goldbach: ");
  18.     scanf("%d", &num);
  19.  
  20.     if(num%2 != 0) {
  21.         printf("Digite um número par.");
  22.         return 0;
  23.     }
  24.  
  25.     printf("Numero: %d\n", num);
  26.     printf("Soma em primos: ");
  27.  
  28.     for(int i = num; i > 0; i--) {
  29.         if(isprimo(i) && (num-i) != 1 && (soma+i)<=num) {
  30.             soma += i;
  31.             printf("%d", i);
  32.             if(soma==num) break;
  33.             printf("+");
  34.         }
  35.     }
  36.  
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement