Dev - C++ - algunos consejos para optimizar el código de números primos??

 
Vista:

algunos consejos para optimizar el código de números primos??

Publicado por cristian sieg (22 intervenciones) el 05/03/2020 02:15:15
alguien me puede ayudar a optimizar este código para que sea mejor pero sin usar estructura de control como por ejemplo for,if else,while y esas tipo de cosas :D que gracias por leer esto


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
#include<iostream>
#include<stdlib.h>
 
using namespace std;
 
int main(){
 
    int a,b=0,relleno=0;
 
 
cout<<"ingresa un numero"<<endl;
cin>>a;
 
a%2==0? b++:relleno;
a%3==0? b++:relleno; //si se divide por 2,3 y5 es primo
a%5==0? b++:relleno;
 
 
a==2?b--:relleno;
a==3?b--:relleno; //si el numero ingresado es 2.3 y 5 se le resta uno a b porque son primos
a==5?b--:relleno;
 
 
a==1?b=1:b=b; // si el numero ingresado es 1 se igualaba a uno es porque no es primo
 
cout<<((b!=0)?"no es primo":"es primo"); // si b es igual a 0 es primo
 
return 0;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Rodrigo
Val: 1.755
Plata
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

algunos consejos para optimizar el código de números primos??

Publicado por Rodrigo (539 intervenciones) el 05/03/2020 05:40:43
No parece matematicamente cierto lo que este programa calcula. Basta multiplicar 2 numeros primos mayores que 2 3 y 5 para que falle.
Por ejemplo 7 x 11 = 77.
No es divisible por 2, 3 o 5, por lo que b sera 0, y dira que es primo, pero no lo es (pues es divisible por 1, 7. 11 y 77).

Creo que no necesitas optimizar tu programa, sino que necesitas corregirlo.
Tampoco creo que puedas hacerlo de manera correcta sin usar un ciclo.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

algunos consejos para optimizar el código de números primos??

Publicado por Cristian Sieg (22 intervenciones) el 05/03/2020 05:56:12
Okey gracias vere como corregirlo
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar