 Autor
|
Tema: detectando numero primos (problema) (Leído 5,381 veces)
|
Darioxhcx
 Desconectado
Mensajes: 2.294
|
bueno tengo un problema.. detecta si el numero ingresado NO es primo , pero no me puedo dar manija para que salte el print si ES primo.. no se si me hago entender este es el codigo que tengo  #include <stdio.h> main () { int ent ,res ,div,x ,y ,cont ; y=ent-1;//restandole 1 a el numero entero for (x=2;x<=y;x++) {//haciendo el conteo de 2 a y res=ent%x; //sacando el cociente entre ent y x ejemplo : 8 / 2 = 0 if (res==0) { printf("%d NO es primo\n",ent ); } }//cerrando FOR }
el tema es que intente usar break; al final de printf("%d NO es primo\n",ent); pero tiene problemas a la hora de detectar algunos numeros termina diciendo q 135 x ejemplo es primo xD se que soy medio desprolijo en cuanto el codigo , pero yo me entiendo , no se ustedes  ahh y tal ves en la libreria math.h exista una forma mas sencilla de lograrlo , pero no lei , ademas me gusta romperme la cabeza un poco , pero esto me esta ganando alguna sugerencia ? gracias saludos
|
|
|
|
|
En línea
|
|
|
|
h0oke
Desconectado
Mensajes: 2.059
Coder ~
|
Prueba con esto: #include <stdio.h> main () { int ent, res, x; for ( x = 2;x < (int)(ent / 2);x++) { res = ent % x; if (res==0){ printf("%d NO es primo\n",ent ); x = ent + 1; } } }
Conste que esto fue un poco mejorado, sobre todo en el for, en la condición para finalizar el ciclo. Valga la aclaración que modificar la variable de un ciclo incondicionado, no es muy bien vista... así como tampoco un break. Lo ideal para este tipo de casos, según planteas la solución es aplicar un ciclo condicionado.
|
|
|
|
« Última modificación: 17 Mayo 2010, 02:24 am por dr.~ »
|
En línea
|
|
|
|
|
Shell Root
|
Y que pasa si ingreso el numero 1. Pwned!
|
|
|
|
|
En línea
|
Te vendería mi talento por poder dormir tranquilo.
|
|
|
43H4FH44H45H4CH49H56H45H
Wiki
Desconectado
Mensajes: 502
|
Aqui otro modo de hacerlo, mostrando los numeros primos hasta el 1000 #include<stdio.h> int main() { int i=0; for(int num=2; num <= 1000; num++) { for(i = 2; num % i != 0 && i < (num-1); i++){}; if(num!=1 && num % i != 0 || num ==2) } }
Falta mejorar el 2do for para disminuir el numero de iteraciones. |
|
|
|
« Última modificación: 17 Mayo 2010, 02:44 am por 43H4FH44H45H4CH49H56H45H »
|
En línea
|
 -R IP :0100 -A 100 2826:0100 MOV AH,09 2826:0102 MOV DX,109 2826:0105 INT 21 2826:0105 MOV AH,08 2826:0105 INT 21 2826:0107 INT 20 2826:0109 DB 'MI NICK ES CODELIVE.$' 2826:0127 -R BX :0000 -R CX :20 -N CODELIVE.COM -W |
|
|
h0oke
Desconectado
Mensajes: 2.059
Coder ~
|
Eso es algo que debería preguntar al principio, por supuesto no se puede dar la solución concreta. Advertencia - mientras estabas escribiendo, una nueva respuesta fue publicada. Probablemente desees revisar tu mensaje Lo mejor para esto es practicar con la criba de eratóstenes. |
|
|
|
|
En línea
|
|
|
|
Og.
Desconectado
Mensajes: 822
Aprendiendo de la vida
|
bool isPrime(unsigned int x) { if(x) { bool check = true; for(int i = 2; i<x/2;i++) if(!x%i) check = false; return check; } return false; }
|
|
|
|
|
En línea
|
|-
|
|
|
43H4FH44H45H4CH49H56H45H
Wiki
Desconectado
Mensajes: 502
|
Si hago: if(isPrime(8)) printf("es primo\n");
if(isPrime(4)) printf("es primo\n");
if(isPrime(5)) printf("es primo\n");
En todas devuelve que es primo  Como utilizas tu código?? |
|
|
|
|
En línea
|
-R IP :0100 -A 100 2826:0100 MOV AH,09 2826:0102 MOV DX,109 2826:0105 INT 21 2826:0105 MOV AH,08 2826:0105 INT 21 2826:0107 INT 20 2826:0109 DB 'MI NICK ES CODELIVE.$' 2826:0127 -R BX :0000 -R CX :20 -N CODELIVE.COM -W |
|
|
Darioxhcx
Desconectado
Mensajes: 2.294
|
Prueba con esto: #include <stdio.h> main () { int ent, res, x; for ( x = 2;x < (int)(ent / 2);x++) { res = ent % x; if (res==0){ printf("%d NO es primo\n",ent ); x = ent + 1; } } }
Conste que esto fue un poco mejorado, sobre todo en el for, en la condición para finalizar el ciclo. Valga la aclaración que modificar la variable de un ciclo incondicionado, no es muy bien vista... así como tampoco un break. Lo ideal para este tipo de casos, según planteas la solución es aplicar un ciclo condicionado. gracias , recien empiezo con lo que es c , me faltan algunas cosas como funciones ,punteros y otras como pa poder tenerlo mas claro Y que pasa si ingreso el numero 1. Pwned!
una ves echo el codigo y funcionando , se evaluaria si es 1 y no pasaria a otra instancia , diciendo q es 1 es primo o se lo que sea ya lo tenia en cuenta saludos
|
|
|
|
|
En línea
|
|
|
|
|
Karman
|
bool isPrime(unsigned int x) { if(x) { bool check = true; for(int i = 2; i<x/2;i++) if(!x%i) check = false; return check; } return false; }
hay un pequeño error: bool isPrime(unsigned int x) { if(x) { bool check = true; for(int i = 2; i<x/2;i++) if(!(x%i)) check = false; return check; } return false; }
de todas formas, no lo probé en profundidad, pero me hace que debería funcionar... S2
|
|
|
|
|
En línea
|
|
|
|
Og.
Desconectado
Mensajes: 822
Aprendiendo de la vida
|
Muy cierto lo que dijo karman, el ! tiene prioridad sobre % así que debe quedar !(x%i) en el if.
|
|
|
|
|
En línea
|
|-
|
|
|
|
| Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
|
PROGRAMA EN C++ QUE ME PERMITA DESPLEGAR LOS NUMERO PRIMOS
Programación C/C++
|
alexkpaz
|
3
|
3,947
|
2 Enero 2012, 06:42 am
por BlackZeroX
|
|
|
|
Marmita - Detectando Ataques Man In The Middle
Seguridad
|
Stuxnet
|
1
|
2,444
|
4 Octubre 2013, 17:53 pm
por skan
|
|
|
|
detectando malware con desensamblador
« 1 2 »
Ingeniería Inversa
|
Drewermerc
|
12
|
7,187
|
25 Abril 2014, 07:19 am
por Drewermerc
|
|
|
|
Problema arrays-primos c++
Programación C/C++
|
Estebanmc2912
|
2
|
2,275
|
15 Octubre 2015, 14:21 pm
por DarK_FirefoX
|
|
|
|
Detectando el Pony Trojan con RegEx usando CapLoader
Análisis y Diseño de Malware
|
r32
|
0
|
1,866
|
9 Julio 2018, 20:03 pm
por r32
|
 |
