Question

Sa se afiseze descompunerea unui nr natural par,strict mai mare decat 2, intr-o suma de numere prime (verificarea ipotezei lui goldbach) rezolvarea in pseudocod

Answer 1

#include <stdio.h>

#include <stdlib.h>

int i,j,k,p,q,m,n,l;

int b[100];

main(){

m=1;

q=1;

l=0;

printf("Dati un numar par: n = ");

scanf("%d",&n);

while(m<=n){

 for(k=2; k<m; k++){

  if(m % k == 0){

   q=0;

   break;

  }else{

   q=2;

  }

 }

 if(q==2){

  b[l] = m;

  l++;

}

 m++;

}

printf("\n");

for(i=0; i<l; i++){

printf("%d ",b[i]);

}

printf("\n");

for(i=0; i<l/2; i++){

for(j=0; j<l; j++){

 if(b[i]+b[j] == n){

  printf("\n%d+%d = %d",b[i],b[j],n);

}

}

}

}