Exercice java : Nombres amis
23/11/2009
Énoncé:
Nombres amis : deux entiers naturels sont des nombres amis si chacun d’entre eux est égal à la somme des diviseurs propres de l’autre.
Ecrire un programme qui affiche la liste des couples de nombres amis inférieurs à n (n saisi au clavier).
Corrigé:
public class NombreAmi {
public static void main(String[] args)
{ int sommeDiv,somme,nombre;
System.out.println("donnez un nombre ");
nombre=Lire.i();
for(int i=1;i<=nombre;i++)
{sommeDiv=0;somme=0;
for(int j=1;j<=i/2;j++)
if(i%j==0)
sommeDiv+=j;
for(int j=1;j<=sommeDiv/2;j++)
if(sommeDiv%j==0)
somme+=j;
if (somme==i)
if(sommeDiv!=i)
System.out.println(i+" et "+sommeDiv+" sont amis");
else
System.out.println(i+" est un nombre parfait ");
}
}
}
Tags : java exercices
Catégorie :
Java