Factores primos Aprende programación con ejercicios Java

Lección:

Tipos de datos básicos

Ejercicio:

Factores primos 72


Objetivo:

Cree un programa en java que muestre un número (ingresado por el usuario) como producto de sus factores primos. Por ejemplo, 60 = 2 · 2 · 3 · 5

(Pista: puede ser más fácil si la solución se muestra como 60 = 2 · 2 · 3 · 5 · 1)


Código:

import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		int n;
		int d = 2;

		System.out.print("Enter the number: ");
		n = Integer.parseInt(new Scanner(System.in).nextLine());

		while (n > 1)
		{
			while (n % d == 0)
			{
				System.out.print(d);
				System.out.print(" · ");
				n = n / d;
			}

			d++;
		}
		System.out.print(1);
	}
}