Dev - C++ - Divisores Primos

 
Vista:
sin imagen de perfil

Divisores Primos

Publicado por Oscar (13 intervenciones) el 28/10/2022 00:30:02
Buenas tardes a todos,

estoy haciendo unos ejercicios y llevo unos días intentando hacer este y no me sale.

Tengo que mostrar los divisores primos de un numero.

Por ejemplo de 30 los divisores primos son: 1, 2, 3, 5

Código para calcular los divisores de un numero

#include <stdio.h>

int main(void) {
int numero;
int divisor = 1;

printf("numero: ");
scanf("%d", &numero);

while (divisor <= numero) {
if (numero % divisor == 0) {
printf("%d\n", divisor);
}
divisor++;
}

return 0;
}

Código para calcular numero primo

#include <stdio.h>

int main(void) {
int numero = 1;
int contador = 0;
int i;

printf("n�mero: ");
scanf("%d", &numero);

for (i = 1; i <= numero; i++) {
if (numero % i == 0) {
contador++;
}
}

if (contador == 2) {
printf("numero primer\n");
} else {
printf("no es numero primer");
}

return 0;
}

Necesito que sea un solo programa, es para hoy si podrian ayudarme por favor.
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
sin imagen de perfil
Val: 1.440
Bronce
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Divisores Primos

Publicado por dario (718 intervenciones) el 28/10/2022 03:08:58
Hola: una consulta; debe incluir el numero 1 como primo (porque segun los libros el 1 no es primo).
Salu2.
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
sin imagen de perfil

Divisores Primos

Publicado por Oscar (13 intervenciones) el 28/10/2022 06:03:43
No, no es necesario. pero tiene razon. me podria ayudar con el programa por favor?
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
sin imagen de perfil
Val: 1.440
Bronce
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Divisores Primos

Publicado por dario (718 intervenciones) el 28/10/2022 09:37:54
Hola, espero esto te sirva.
Saludos.

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
#include <stdio.h>
 
int esPrimo(int n) {
  int i,c=0;
 
  for (i=1; i<=n/2; i++) {
    if (n % i == 0)
      c++;
  }
 
    if (c == 1)
        return 1;
    else
        return 0;
 
}
 
int main() {
    int numero,divisor=1;
 
    printf("Numero: ");
    scanf("%d",&numero);
 
    while (divisor <= numero) {
        if ((numero % divisor == 0) && (esPrimo(divisor))) {
            printf("%d\n", divisor);
        }
        divisor++;
    }
 
    return 0;
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar
sin imagen de perfil

Divisores Primos

Publicado por Oscar (13 intervenciones) el 02/11/2022 23:02:00
Mil gracias crack.
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