Programación Java: Números amigos en Java

Números amigos en Java

Comprobar si dos números son amigos

Dos números enteros positivos A y B son números amigos si la suma de los divisores propios de A es igual a B y la suma de los divisores propios de B es igual a A.

Los divisores propios de un número incluyen la unidad pero no el propio número.

Un ejemplo de números amigos son los números 220 y 284.

Los divisores propios de 220 son 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 y 110.

La suma de los divisores propios de 220 da como resultado 284

Los divisores propios de 284 son 1, 2, 4, 71 y 142.

La suma de los divisores propios de 284 da como resultado 220.

Por lo tanto 220 y 284 son amigos.

Otras parejas de números amigos son:

1184, 1210

2620, 2924

5020, 5564

6232, 6368
10744, 10856
12285, 14595
17296, 18416

Vamos a escribir el programa que calcula si dos números son amigos:

import java.util.*;
/**
 * Programa Java que determina si dos números son amigos.
 * Dos números son amigos si la suma de los divisores propios del primero
 * es igual al segundo y viceversa.
 */
public class NumerosAmigos {

    public static void main(String[] args) {
 
        int i,suma=0, n1, n2;
        Scanner sc = new Scanner(System.in);
        System.out.print("Introduce primer número: ");
        n1 = sc.nextInt();
        System.out.print("Introduce segundo número: ");
        n2 = sc.nextInt();
  
        for(i = 1;i < n1;i++){  // for para sumar todos los divisores propios de n1                                   
             if(n1%i==0){
                suma=suma+i;
             }
        }
  
        // si la suma de los divisores de n1 es igual a n2
        if(suma==n2){
           suma=0;
           for(i = 1;i < n2;i++){  // sumo los divisores propios de n2                                                
                if(n2%i==0){
                   suma=suma+i;
                }
            }
           //si la suma de los divisores de n2 es igual a n1
           if(suma==n1){
              System.out.println("Son Amigos");
           }else{
              System.out.println("No son amigos");
           }
        }        
        else{
             System.out.println("No son amigos");
        }
    }
}

21 comentarios:

Anónimo22 de octubre de 2013, 5:35
Excelente aporte y super explicado
ResponderEliminar
Respuestas
Unknown28 de octubre de 2013, 21:03
muy bueno hermano, gracias y bendiciones
ResponderEliminar
Respuestas
Anónimo29 de noviembre de 2013, 1:39
Disculpa con ese código me dio que 3 y 4 son Amigos, lo puedes corroborar porfa.
ResponderEliminar
Respuestas
Anonimo10 de abril de 2014, 6:42
Hola , Enrique,
Muchas gracias por este ejercicio, me sirvio de mucho!
Pero aprovecho para ver si te puedo hacer una consulta. Resulta que yo soy novato en programacion java, bueno... al principio yo estaba intentando hacer este ejercicio con un do \while, es muy poco lo que llevo, pero al momento queria probar si mi acumulador de divisores esta bien formulado me di cuenta que me esta dando un numero totalmente diferente, no se porque, no se si estoy utilizando bien el do/ while o si es mas una cosa del if, aqui te dejo un ejemplo, si tiene tiempo para que lo revise y me pueda dar un idea o direccion de como solucionar el algoritmo utilizando el do / while en lugar del for. no estoy menospreciando tu trabajo , de lo contrario estoy muy agradecido de haber encontrado algo asi. de seguro me sirve como idea para lo que me falta por desarrollar pero al momento no me esta funcionado los acumuladores de divisores
|
|
v

public static void main(String[] args) {

Scanner teclado = new Scanner(System.in);
int num1 = 0;
int num2 = 0;
int i = 0;
int TotalSumaDivisores = 0 ;
System.out.println("digite un numero");
num1 = teclado.nextInt();

do {
i++;
if( num1 % i==0){

TotalSumaDivisores = TotalSumaDivisores + i ;

}

}while (i<num1);

System.out.println(""+ TotalSumaDivisores);
ResponderEliminar
Respuestas
Anónimo22 de mayo de 2014, 23:32
package comprobarcodigo;
import java.util.Scanner;
public class Comprobarcodigo {
public static void main(String[] args) {

int n1,n2,sumaN1=0,sumaN2=0;
int div;
Scanner entrada = new Scanner(System.in);

System.out.printf("%s\n","Bienvenido, ingresa dos numeros para saber si son amigos");
System.out.printf(" %s\n%s\n%s\n","Dos números enteros positivos A y B son números amigos si"," la suma de los divisores propios de A es igual a B"," y la suma de los divisores propios de B es igual a A.");
System.out.printf("\t%s\n","Por ejemplo 220 y 284 son amigos");
n1 = entrada.nextInt();
n2 = entrada.nextInt();

for(div=1;div<n1;div++){
if(n1 % div ==0){
sumaN1 = sumaN1+div;
}
}
for(div=1;div<n1;div++){
if(n2 % div ==0){
sumaN2 = sumaN2+div;
}
}
if(sumaN1==n2 && sumaN2==n1){
System.out.println("Son numeros amigos");
}
else{
System.out.println("no son numeros amigos");
}
}
}
ResponderEliminar
Respuestas
Unknown3 de junio de 2014, 5:24
Si quisiera implementar un metodo para cada numero como lo podria hacer me puedes ayudar con una guia de eso soy nuevo en la materia. Saludos
ResponderEliminar
Respuestas
Unknown23 de enero de 2016, 4:21
public static void main (String[] args)throws IOException
{
BufferedReader tecla=new BufferedReader(new InputStreamReader(System.in));
int N, I=0;
System.out.println(" INVERTIR CIFRA");
System.out.println(" -------- -----");
System.out.print(" NUMERO : ");
N = Integer.parseInt(tecla.readLine());
while (N > 0)
{
I = I * 10 + N % 10;
N = N / 10;
}
System.out.println(" INVERTIDO : " + I);
}
}

ResponderEliminar
Respuestas
Unknown20 de abril de 2016, 8:24
//para los que estan aprendiendo a programar en c# con ventanas ya la ise gracias estaba fallando en algunas cosas saluds
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace WindowsFormsApplication7
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}

private void button1_Click(object sender, EventArgs e)
{
int a, b, suma = 0;
a = int.Parse(textBox1.Text);
b = int.Parse(textBox2.Text);
for (int i = 1; i < a; i++)
{
if (a % i == 0)
suma = suma + i;
}
if (suma == b) {

suma = 0;

for (int i = 1; i < b; i++)
{
if (b % i == 0)
suma = suma + i;

}
}

if (suma == a)
listBox1.Items.Add("los numeros " + a + " y " + b + "si son amigos");
else
listBox1.Items.Add("los numeros "+ a +" y "+ b +"no son amigos");

}
}
}
ResponderEliminar
Respuestas
hec355518 de mayo de 2017, 10:54
Mas cortito y lo entiendo mejor =D gran blog me entusiasma hacer estos ejercicios

import java.util.*;

public class Ejercicio8 {

public static void main(String[] args){

int n1,n2,d,suma1=0,suma2=0;

Scanner sc = new Scanner(System.in);
System.out.print("Introduce número 1: ");
n1=sc.nextInt();
System.out.print("Introduce número 2: ");
n2=sc.nextInt();

for(d=1;d<n1;d++){
if(n1%d==0){
suma1+=d;
}
}
for(d=1;d<n2;d++){
if(n2%d==0){
suma2+=d;
}
}

System.out.println(suma1==n2 && suma2==n1?"amigos":"no amigos");

sc.close();
}

}
ResponderEliminar
Respuestas
Anónimo25 de mayo de 2019, 19:10
Hola buenos días acá hay una falla 11 y 6 son amigo
pero el programa no nuestra solo nuestra 220 y 284 y lo demás
yo programe de otra forma si me muestra que 6 y 11 son amigos de igual manera usando el
el bucle for
ResponderEliminar
Respuestas
Unknown15 de octubre de 2020, 22:00
Como seria el mismo codigo para while
ResponderEliminar
Respuestas
Seline_Maciel5 de noviembre de 2020, 19:20
me ayudo mucho, gracias!!
ResponderEliminar
Respuestas
Emanuel16 de marzo de 2021, 7:37
Yo lo hice de otra manera.

public class inicio {

public static void main(String[] args) {

int numeroA = 17296;
int numeroB = 18416;

int sumaDivisorA = 0, sumaDivisorB = 0;
for (int i = 1; i < numeroA; i++) {
if (numeroA % i == 0) {
sumaDivisorA += i;
}
}

if (!(sumaDivisorA == numeroB)) {
System.out.println("Son diferentes");
System.exit(0);
} else {
for (int j = 1; j < numeroB; j++) {
if (numeroB % j == 0) {
sumaDivisorB += j;
}
}

if (sumaDivisorB == numeroA) {
System.out.println("Son amigos");
}
}

System.out.println("sumaDivisorA = " + sumaDivisorA);
System.out.println("sumaDivisorB = " + sumaDivisorB);

}
}
ResponderEliminar
Respuestas
Unknown17 de mayo de 2021, 23:58
Hola.He realizado este ejercicio y el anterior creando los siguientes métodos.
En el main realizo la lectura de los datos.

public int SumaDivisores(int number){
//algoritmo que devuelve la suma de los divisores de un número
int sumDiv=0;
for(int div =1;div<number;div++){
if(number%div==0){
sumDiv = sumDiv+div;
}
}
return sumDiv;
}

public boolean IsPerfectNumber(int number){
//algoritmo para comprobar si un número es perfecto.
// Un número es perfecto si ES UN ENTERO POSITIVO Y es igual a la suma de todos sus divisores positivos sin incluir el propio número.
//Por ejemplo, el número 6 es perfecto.
//El 6 tiene como divisores: 1, 2, 3 y 6 pero el 6 no se cuenta como divisor para comprobar si es perfecto.
//Si sumamos 1 + 2 + 3 = 6

int sumDiv =0;
if (number <=0) return false;//PERFECTO DEBE SER ENTERO POSITIVO

sumDiv=SumaDivisores(number);
return (sumDiv==number);

}

public boolean IsFriendlyNumbers(int number1, int number2){
//Algoritmo que comprueba si dos números son amigos.
//Los números amigos son dos números enteros positivos «a» y «b» tales que
//la suma de los divisores (aquellos valores que dividen el número en partes exactas)
//propios de uno es igual al otro número y viceversa. El ejemplo más conocido es el de 220 y 284.

if(number1<=0 && number2<=0) return false;//Amigos deben ser ENTEROS POSITIVOS.

if (SumaDivisores(number1)==number2 && SumaDivisores(number2)==number1){
return true;
}else{
return false;
}

}

ResponderEliminar
Respuestas

Añadir comentario

Páginas

Números amigos en Java

Comprobar si dos números son amigos

21 comentarios: