primo

1bool esPrimo(int n){
2	bool es;
3	int d;
4
5    es = true;
6    d = 2;
7    while(d <= n/2 && es){
8   		 if(n % d == 0){
9   			 es = false;
10   		 }else{
11   			 d++;
12   		 }
13    }
14
15	return es;
16}
17
18//devuelve la suma de los divisores de n sin contar n
19int sumar_divisores_propios(int n){
20  int divisor = 1;
21  int suma = 0;
22
23  while(divisor <= n / 2){
24    if(n % divisor == 0){
25      suma = suma + divisor;
26    }
27    divisor++;
28  }
29  printf("Suma: %d\n", suma);
30
31  return suma;
32}
33
34//devuelve true si n es primo
35//es primo si divisible solo por el mismo y por uno
36bool esPrimo(int n){
37  bool primo = false;
38  if(sumar_divisores_propios(n) == 1){
39    primo = true;
40    printf("Es primo\n");
41  }else{
42    printf("No es primo\n");
43  }
44
45  return primo;
46}
47
48//DESCOMPOSICION DE FACTORES PRIMOS
49int numero, divisor = 2;
50
51    printf("Dime un numero y te muestro su descomposicion en factores primos: ");
52    scanf("%d", &numero);
53    printf("%d = ",numero);
54
55    while ( numero >= divisor ){
56         while ( numero % divisor == 0 ) {
57             printf("%d ",divisor);
58             numero = numero / divisor;
59         }
60         divisor ++;
61    }
62    printf("%d",numero);
63
64bool esPrimo(int valor){
65	bool es = true;
66	int i = 2;
67	if(valor <= 1){
68		es = false;
69	}
70	while(i < valor && es){
71		if(valor % i == 0){
72			es = false;
73		}
74		else{
75			i++;
76		}
77	}
78	return es;
79}