programa Java para descubrir factores primos de número dado

Este programa Java leer un números enteros y encontrar sus factores primos , for ejemplo, hay un número de 60, sus factores de imprimación será de 2, 3 y 5 (que no son divisibles por cualquier otro número).

package com.includehelp;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class PrimeFactors {

static String getPrimeFactors(long number){
Set<Integer> setPrimeFactors = new HashSet<>(); //set not Allowd Duplicate element
for (int i = 2; i<= number; i++) {
if (number % i == 0) {
setPrimeFactors.add(i); // Add prime factor in Array List
number = number/ i;
i--;
}
}
return setPrimeFactors.toString();
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("Enter Number : ");
int number = sc.nextInt();
System.out.println("Prime Factors of "+number+" is : "+getPrimeFactors(number));
}
}

salida

Enter Number  : 60
Prime Factors of 60 is : [2, 3, 5]
Enter Number : 1000
Prime Factors of 1000 is : [2, 5]


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *