java整数的因式分解_如何在Java中找到整数的质数-因式分解

java整数的因式分解

编程课程中的常见家庭作业/任务之一是关于Prime Factorization。 要求您编写一个程序以找到给定整数的素因子 。 一个数字的素数因子是将精确地除以给定数字的所有素数。 例如，素数因子35是7和5，它们本身都是素数，并且精确地除以35。上一次我上大学时做此练习，就像是编写一个要求用户输入整数的程序然后在命令行中显示该数字的素数分解。 该程序也有变种，例如，看一下本练习，编写一个程序以提示用户输入正整数，并以降序显示所有最小因子。 它与前面提到的素因数分解问题大致相同，但是有一些以降序显示的问题。 显示根本不是问题，您可以在命令提示符或GUI中轻松显示它，主要是编写逻辑来找到主要因素，这就是您将在本编程教程中学到的。 请记住，我们不能使用直接解决问题的API方法，例如，不允许您使用StringBuffer的反向方法来反向Java中的String。 您需要通过使用原始编程结构（例如控制语句，循环，算术运算符等）来编写素数分解的核心逻辑。

在这里不拖延地介绍了我们找到主要因素的完整Java程序。 计算素数的逻辑写在方法primeFactors（长整数）内部，这是查找素数的简单蛮力逻辑。 我们从2开始，因为那是第一个质数，并且每个数字也可以被1整除，然后我们进行迭代，直到通过一次递增和步进来找到质数。 当我们找到一个素数因子时，我们将其存储在Set中，并减少数量直至循环。 为了运行该程序，您可以简单地将其复制粘贴到文件PrimeFactors.java中，然后使用javac和java命令进行编译和运行。 如果您发现运行此程序有任何困难，还可以参考本文以获取有关如何从命令提示符下运行Java程序的逐步指南。

import java.util.HashSet;
import java.util.Random;
import java.util.Scanner;
import java.util.Set;

/**
* Java program to print prime factors of a number. For example if input is 15,
* then it should print 3 and 5, similarly if input is 30, then it should
* display 2, 3 and 5.
*
* @author Javin Paul
*/
public class PrimeFactors{

    public static void main(String args[]) {

        System.out.printf("Prime factors of number '%d' are : %s %n", 35, primeFactors(35));
        System.out.printf("Prime factors of integer '%d' are : %s %n", 72, primeFactors(72));
        System.out.printf("Prime factors of positive number '%d' is : %s %n", 189, primeFactors(189));
        System.out.printf("Prime factors of number '%d' are as follows : %s %n", 232321, primeFactors(232321));
        System.out.printf("Prime factors of number '%d' are