Ayuda c++ conjetura de Goldbach
Publicado por shan (4 intervenciones) el 09/11/2018 13:00:54
Alguien me ayuda a acabar este programa, necesito que no me enseñe todas las descomposiciones, solo la que contenga el valor de a menor:
Se pide que, dado como entrada un entero mayor que 2, nos muestre, para cada valor k desde 3 hasta el valor entrado (sea par o impar), una descomposición de k de la forma k = a + b, donde a y b son números primos.
Si la descomposición no es posible, el programa deberá indicarlo según ejemplo.
Como la descomposición puede no ser única, se pide la que contenga el valor de a menor.
EJEMPLOS:
DESCOMPOSICIÓN EN SUMA DE DOS PRIMEROS
INTRODUCE UN MÁXIMO [> 2]: 3
3 = Inexistente
DESCOMPOSICIÓN EN SUMA DE DOS PRIMEROS
INTRODUCE UN MÁXIMO [> 2]: 23
3 = Inexistente
4 = 2 + 2
5 = 2 + 3
6 = 3 + 3
7 = 2 + 5
8 = 3 + 5
9 = 2 + 7
10 = 3 + 7
11 = Inexistente
12 = 5 + 7
13 = 2 + 11
14 = 3 + 11
15 = 2 + 13
16 = 3 + 13
17 = Inexistente
18 = 5 + 13
19 = 2 + 17
20 = 3 + 17
21 = 2 + 19
22 = 3 + 19
23 = Inexistente
Se pide que, dado como entrada un entero mayor que 2, nos muestre, para cada valor k desde 3 hasta el valor entrado (sea par o impar), una descomposición de k de la forma k = a + b, donde a y b son números primos.
Si la descomposición no es posible, el programa deberá indicarlo según ejemplo.
Como la descomposición puede no ser única, se pide la que contenga el valor de a menor.
EJEMPLOS:
DESCOMPOSICIÓN EN SUMA DE DOS PRIMEROS
INTRODUCE UN MÁXIMO [> 2]: 3
3 = Inexistente
DESCOMPOSICIÓN EN SUMA DE DOS PRIMEROS
INTRODUCE UN MÁXIMO [> 2]: 23
3 = Inexistente
4 = 2 + 2
5 = 2 + 3
6 = 3 + 3
7 = 2 + 5
8 = 3 + 5
9 = 2 + 7
10 = 3 + 7
11 = Inexistente
12 = 5 + 7
13 = 2 + 11
14 = 3 + 11
15 = 2 + 13
16 = 3 + 13
17 = Inexistente
18 = 5 + 13
19 = 2 + 17
20 = 3 + 17
21 = 2 + 19
22 = 3 + 19
23 = Inexistente
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
using namespace std;
int primo(int n);
void sumadeprimos(int n);
//---------------------
int main(){
int n;
cout<<"Introduce n: ";
cin>>n;
for (unsigned k=3;k <=n;k++)
sumadeprimos(k);
return 0;
}//----------------------
void sumadeprimos(int n){
if(n%2==1){
if(primo(n-2))
cout << n << " = " << "2+" << n-2 << endl;
else cout<<n<<"No"<<endl;
}else if(n%2==0)
{for(int i=2;i<n;i++){
if (primo(i) && primo (n-i))
cout << n << " = " << i << " + " << n-i << endl;
}}}int primo(int m){
int incremen=2; bool primo=true;while(primo && incremen<m){
if(m%incremen==0) primo=false;
++incremen;
}if (primo) return m;
else return 0;
}Valora esta pregunta
0