Dev - C++ - Ayuda en programa de numeros primos

 
Vista:

Ayuda en programa de numeros primos

Publicado por AD (1 intervención) el 26/11/2017 21:28:41
Necesito ayuda para resolver un programa que debe leer un valor y desplegar sus numeros primos
Esto es lo que ya tengo:
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
//Programa para saber cuantos numeros primos tiene
#include <stdio.h>
#include <conio.h>
int main ()
{
	int num,i,r,prim,b;
 
	printf ("Dame un numero: ");
	scanf ("%d",&num);
 
	for (r=2;r<=num;r++)
	{
		b=0;
	for (i=2;i<=r-1;i++)
		{
			prim=r%i;
			if (prim==0)
			b=1;
		}
		if (b==0)
			printf ("%d",prim);
	}
 
 
	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 abzerox
Val: 33
Ha disminuido su posición en 4 puestos en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Ayuda en programa de numeros primos

Publicado por abzerox (10 intervenciones) el 26/11/2017 23:52:11
Hola, hize un pequeño código que quizas te sirva. El código esta comentado, estudialo y modificalo a tu manera, comentanos cualquier duda.

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
60
61
62
63
64
65
66
#include <stdio.h>
#include <stdbool.h>
 
bool es_primo(int numero);
void numeros_primos(int cantidad);
 
/**
 * numeros_primos 
 * Muestra los N numeros primos
 * Un número primo es aquel que es divisible
 * unicamente entre 1 y si mismo.
 * 
 * @param int cantidad
 */
void numeros_primos(int cantidad) {
    bool primo = true;
    int i = 0;
    int x = 1;
    int numero = 2;
    printf("________________**** NÚMEROS PRIMOS ****________________\n\n");
    while (i < cantidad) {
        x = 2;
        while (x < numero) {
            if (numero % x == 0 && numero != x) {
                primo = false;
                break;
            }
            x++;
        }
 
 
        if (primo) {
            (i % 10 == 0) ? printf("\n%-9d", numero) : printf("%-9d", numero);
            i++;
        }
        numero++;
        primo = true;
    }
    printf("\n");
}
 
/**
 * es_primos 
 * Comprueba si un número es primo
 * 
 * @param  int numero 
 * @return bool primo
 */
bool es_primos(int numero) {
    int x = 2;
 
    while (x < numero) {
        if (numero % x == 0 && numero != x) {
            return false;
        }
        x++;
    }
 
    return true;
}
 
int main() {
    //es_primos(164) ? printf("Es primo\n") : printf("No es primo\n");
    numeros_primos(28);
    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