JAVA程序设计第十章10_5

最新推荐文章于 2022-05-26 15:22:16 发布

nkw1380002

最新推荐文章于 2022-05-26 15:22:16 发布

阅读量481

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/wkn666/article/details/105312602

本文展示了一个使用栈数据结构来分解整数并打印其所有质因数的Java程序示例。程序首先提示用户输入一个整数，然后通过循环找到该整数的所有最小质因数，并将它们存储在栈中。最后，程序遍历栈并打印出所有的质因数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Exercise10_05 {
  public static void main(String[] args) {
    StackOfIntegers stack = new StackOfIntegers(2);
    java.util.Scanner input = new java.util.Scanner(System.in);

    // Prompt the user to enter an integer
    System.out.print("Enter an integer: ");

    // Convert string to int
    int number = input.nextInt();

    System.out.println("The factors for " + number + " is");

    // Find and store all the smallest factors of the integer
    int factor = 2;
    while (factor <= number) {
      if (number % factor == 0) {
        number = number / factor;
        stack.push(factor);
      }
      else {
        factor++;
      }
    }

    // Display factors
    while (!stack.empty()) {
      System.out.print(stack.pop() + " ");
    }
  }
}