Código que cuente números primos y pares en C++

[Fer_jocobi]

Hola a todos.
Tengo que hacer un programa en DEVC++ que al ingresar 5 números a un vector, me muestre cuantos (NO cuales) números son primos y cuantos son pares.
Por mas que intento hacerlo yo mismo, no lo logro, por favor ayúdenme facilitándome el código correspondiente o explicando que tengo que hacer.
Solo se usar las librerías: stdio.h, conio.h, string.h.
De antemano, muchas gracias.

[ggomez91]

Tu programa necesita dos partes que te recomiendo hagas en dos funciones.
Primero necesitas una forma de averiguar si un número x es primo o no, eso sería con una función bool:esPrimo(x). Ya que tengas esa función solo necesitas iterar sobre el vector y llamarla por cada elemento, si sí es primo entonces suma uno a un contador y listo, regresa el contador.

Haz un intento en código y publícalo aquí si no te sale, lo podemos checar pero haz tu intento.

[Fer_jocobi]

Hice este código, pero solamente me despliega las leyendas:
-Los números primos son: 0
-Los números pares son: 0
¿Que es lo que esta mal?

#include <stdio.h>
#include <conio.h>

int pares=0, primos=0, a[5] = {2,7,8,10,5},i=0;
main(){



for(i=0;i>4;i++){
if((a[i]==2)||(a[i]==5))
primos++;
else
if(a[i]%2==0)
pares++;
if(a[i]%1==0)
primos++;
}

printf("Los numeros primos son: %d \n", primos);
printf("Los numeros pares son: %d", pares);
getch();
}

[Fer_jocobi]

Abajo anexo el código que hice, pero no se que esta mal, te agradecería que me ayudaras :/

[L3m0n]

Para empezar, sin mirar ninguna otra cosa, el for está al reves. Debería ser cuando i<=4 no cuando es mayor, ya que eso nunca pasa y por eso siempre obtienes 0.

[ggomez91]

Use el highlight del foro para poner tu código e indéntalo.
Tiene razón l3m0n en lo del for, la condición está al revez.

Tus ifs no tienen llaves, siempre usa llaves en tus ifs aunque sean de solo una instrucción. Pónselos por que no sé bien hasta donde pensabas que abarcara cada uno.

Por otro lado, veo que validas si es par o primo dentro del mismo for, deberías extraer esa lógica a un par de funciones y llamarlas en el for:

Código C++:

for (...){
if (esPar(x)){
    pares++;
}
if (esPrimo(x)){
    primos+++;
}
 

[Fw190]

Y rizando el rizo, si es par ya no es primo:

Código C++:

for (...){
if (esPar(x)){
    pares++;
}
else    // Si el numero es par, ya no es necesario comprobar si es primo
if (esPrimo(x)){
    primos+++;
}
 

[ggomez91]

Iniciado por Fw190

Y rizando el rizo, si es par ya no es primo:

Código C++:

for (...){
if (esPar(x)){
    pares++;
}
else    // Si el numero es par, ya no es necesario comprobar si es primo
if (esPrimo(x)){
    primos+++;
}
 

El 2 es primo y par

[razpeitia]

Este ejercicio es demasiado sencillo. Donde esta lo pesado es checar si el numero es primo.

Suponiendo que n >= 2 entonces solamente tienes que checar que en el rango de 2 a la raíz cuadrada de n no tenga ningún divisor.

Otra cosa n % 1 siempre te va a dar 0.

Por ejemplo en el código de ejemplo, la condición es bastante fácil de derivar.

Código:

i <= sqrt(n)
i^2 <= n
i*i <= n
// Como n & i son siempre mayores a 2 no hay problema con la desigualdad ni con la división
// Ademas la division de 2 enteros siempre regresan un entero
i <= n / i

Código C:

#include <stdio.h>
 
int is_prime(int n);
int is_even(int n);
 
int main() {
    int numbers[5] = {2, 7, 8, 10, 2147483647};
    int even_nums = 0, prime_nums = 0, i;
    for(i = 0; i < 5; i++) {
        if(is_even(numbers[i])) even_nums++;
        if(is_prime(numbers[i])) prime_nums++;
    }
 
    printf("Even Numbers:  %d\n", even_nums);
    printf("Prime Numbers: %d\n", prime_nums);
 
    return 0;
}
 
int is_prime(int n) {
    int i;
    if (n == 2) return 1;
    if(n <= 1 || n % 2 == 0) return 0;
    for(i = 3; i <= n / i; i += 2)
        if(n % i == 0) return 0;
    return 1;
}
 
int is_even(int n) {
    return (n % 2) == 0;
}
 

Buena Suerte.

PD: Los números de ejemplo dan 3 pares y 3 primos.

[ElPatoGarrido]

Iniciado por razpeitia

Este ejercicio es demasiado sencillo. Donde esta lo pesado es checar si el numero es primo.

Suponiendo que n >= 2 entonces solamente tienes que checar que en el rango de 2 a la raíz cuadrada de n no tenga ningún divisor.

Otra cosa n % 1 siempre te va a dar 0.

Por ejemplo en el código de ejemplo, la condición es bastante fácil de derivar.

Código:

i <= sqrt(n)
i^2 <= n
i*i <= n
// Como n & i son siempre mayores a 2 no hay problema con la desigualdad ni con la división
// Ademas la division de 2 enteros siempre regresan un entero
i <= n / i

Código C:

#include <stdio.h>
 
int is_prime(int n);
int is_even(int n);
 
int main() {
    int numbers[5] = {2, 7, 8, 10, 2147483647};
    int even_nums = 0, prime_nums = 0, i;
    for(i = 0; i < 5; i++) {
        if(is_even(numbers[i])) even_nums++;
        if(is_prime(numbers[i])) prime_nums++;
    }
 
    printf("Even Numbers:  %d\n", even_nums);
    printf("Prime Numbers: %d\n", prime_nums);
 
    return 0;
}
 
int is_prime(int n) {
    int i;
    if (n == 2) return 1;
    if(n <= 1 || n % 2 == 0) return 0;
    for(i = 3; i <= n / i; i += 2)
        if(n % i == 0) return 0;
    return 1;
}
 
int is_even(int n) {
    return (n % 2) == 0;
}
 

Buena Suerte.

PD: Los números de ejemplo dan 3 pares y 3 primos.

¿Para ver si un numero es primo basta con avanzar de 2 en 2 a partir del 3?, entiendo el i <= n / i, pero no sabia que no era necesario ir recorriendo cada numero desde el i hasta el sqrt(n).

[razpeitia]

Iniciado por ElPatoGarrido

¿Para ver si un numero es primo basta con avanzar de 2 en 2 a partir del 3?

Suponiendo que n >= 3, entonces puedes aplicar esta micro-optimizacion. Ya que sabes que todos los demás números pares serán múltiplos de 2.

Iniciado por ElPatoGarrido

entiendo el i <= n / i, pero no sabia que no era necesario ir recorriendo cada numero desde el i hasta el sqrt(n).

Según la definición de números primos que les enseñan en la escuela es: "Cualquier numero que es divisible SOLO entre 1 y el mismo"

Pero si te pones a pensar es un poco confusa esta definición, por que cualquier entero es divisible por 1 y también obviamente por si mismo.

Entonces 2 cumple, 3 cumple pero cuando llegas a 4 te das cuenta que divisible entre el mismo y 1 (de hechos todos tienen esa propiedad) hasta que te das cuenta la parte donde dice SOLO, entonces 4 es divisible por 2 y ya no cumple con la propiedad para ser un primo. Para checar que un numero es primo tienes que checar que no tenga ningún divisor entre 2 y la raíz cuadrada de n.