Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos Resueltos en C PDF
Algoritmos Resueltos en C PDF
for(i=1;i<=n;i++){
sum=0;
for(j=1;j<i;j++){
if(i%j==0){
sum=sum+j;
}
}
if(i==sum){
printf("\n\nEl numero %d es perfecto",i);
}
}
getche();
}
----------------------------------------------------------------------------------
17-Se dice que un número es deficiente si no alcanza a ser perfecto. En este caso, si
la suma de los divisores del número es menor que el número. En el sentido contrario,
se dice que un número es abundante si la suma de sus divisores lo sobrepasa. Construya
un programa que para un rango de 1 a n, siendo n una entrada del programa, determine
si el número es deficiente, perfecto o abundante. Indique además el total de cada uno
de ellos en ese rango.
#include<stdio.h>
#include<conio.h>
main(){
int i,j,n,sum,perfectos=0,abundantes=0,deficientes=0;
printf("Ingrese el numero Limite Superior del rango:");
scanf("%d",&n);
for(i=1;i<=n;i++){
sum=0;
for(j=1;j<i;j++){
if(i%j==0){
sum=sum+j;
}
}
if(i==sum){
printf("\nEl numero %d es Perfecto",i);
perfectos++;
}
else if(i>sum){
printf("\nEl numero %d es Deficiente",i);
deficientes++;
}
else if(i<sum){
printf("\nEl numero %d es Abundante",i);
abundantes++;
}
}
printf("\n\n");
printf("\nLa cantidad de numeros Perfectos son:%d",perfectos);
printf("\nLa cantidad de numeros Deficientes son:%d",deficientes);
printf("\nLa cantidad de numeros Abundantes son:%d",abundantes);
getche();
}
----------------------------------------------------------------------------------
18-Se dice que dos números son primos gemelos si ambos son primos y están separados
por una distancia de 2. Por ejemplo, primos gemelos conocidos son:
3 y 5; 5 y 7; 11 y 13; 17 y 19, etc. Construya un programa que dado dos números n1 y
n2 indique si son primos gemelos o no.
#include<stdio.h>
#include<conio.h>
main(){
int i,n1,n2,cont;
printf("Ingrese el primer numero:");scanf("%d", &n1);
printf("Ingrese el segundo numero:");scanf("%d", &n2);
cont=0;
for(i=1;i<=n1;i++){
if(n1%i==0){
cont=cont+1;
}
}
if(cont==2){
printf("\nEl numero %d es Primo",n1);
}
cont=0;
for(i=1;i<=n2;i++){
if(n2%i==0){
cont=cont+1;
}
}
if(cont==2){
printf("\nEl numero %d es Primo",n2);
}
if(n1+2==n2 || n2+2==n1){
printf("\nLos numeros son primos gemelos");
}
else{
printf("\nLos numeros No son primos gemelos");
}
getche();
}
----------------------------------------------------------------------------------
19-Construya un programa que dado un rango de 1 a n, siendo n una entrada del programa,
determine los primos gemelos que se encuentren en ese rango.
#include<stdio.h>
#include<conio.h>
main(){
int i,j,n,cont1,cont2;
printf("Ingrese el numero Limite Superior del Rango:");
scanf("%d",&n);
printf("\nLos numeros son primos gemelos entre 1 y %d son:\n",n);
for(i=1;i<=n;i++){
cont1=0;
for(j=1;j<=i;j++){
if(i%j==0){
cont1=cont1+1;
}
}
cont2=0;
for(j=1;j<=(i-2);j++){
if((i-2)%j==0){
cont2=cont2+1;
}
}
if(cont1==2 && cont2==2){
printf("\nEl numero %d es Primo",i-2);
printf("\nEl numero %d es Primo",i);
printf("\nLos numeros son primos gemelos");
printf("\n\n");
}
}
getche();
}
----------------------------------------------------------------------------------
20-Se dice que dos números son amigos si la suma de los divisores de uno dan como resultado
el valor del otro y viceversa. Construya un programa que determine si dos números n1
y n2 ingresados por teclado son amigos.
//Un ejemplo de numeros amigos son el numero 220 y 284.
//Los divisores de 220 son 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 y 110, que
//suman 284.
//Los divisores de 284 son 1, 2, 4, 71 y 142, que suman 220.
#include<stdio.h>
#include<conio.h>
main(){
int i,j,n1,n2,sum1,sum2;
printf("Ingrese el primer numero:");scanf("%d", &n1);
printf("Ingrese el segundo numero:");scanf("%d", &n2);
sum1=0;
printf("\nLos multiplos de %d son:",n1);
for(i=1;i<n1;i++){
if(n1%i==0){
printf("%d ",i);
sum1=sum1+i;
}
}
sum2=0;
printf("\nLos multiplos de %d son:",n2);
for(j=1;j<n2;j++){
if(n2%j==0){
printf("%d ",j);
sum2=sum2+j;
}
}
if(n1==sum2 && n2==sum1){
printf("\n\nLos numeros %d y %d son amigos",n1,n2);
}
else{
printf("\n\nLos numeros %d y %d NO son amigos",n1,n2);
}
getche();
}
----------------------------------------------------------------------------------