输入任意多个数求每个数的素数

最新推荐文章于 2022-10-30 23:51:20 发布

weixin_30920091

最新推荐文章于 2022-10-30 23:51:20 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/YJ7777777YQ/archive/2012/04/17/2453502.html

本文介绍了一个使用Java编写的程序，该程序可以接收用户输入的多个整数，并计算每个整数的所有质因子。通过简单的用户界面，用户可以指定要处理的整数数量，并逐一输入这些整数。程序会输出每个整数及其对应的质因子。

import java.util.Scanner;

/**
*
* @author YJ
*
*/
public class Two {
   int allNumber[];
   int n;

   /**
   *
   * @param n 需要统计质因子的数的数量
   */
   public Two(int n){
       this.n=n;
       allNumber=new int[n];
   }

   private void Input(){
       Scanner in=new Scanner(System.in);
       System.out.println("输入任意"+n+"真正数：");
       for(int i=0;i<allNumber.length;i++){
           System.out.print("输入第"+(i+1)+"个输入：");
           allNumber[i]=in.nextInt();
       }
   }

   private boolean isPrime(int m){
       boolean bl=true;
       for(int i=2;i<m;i++){
           if(m%i==0)
               bl=false;
       }
       return bl;
   }


   /**
   * 计算并且统计质因子
   */
   public void Caculation(){
       Input();
       int allPrime[]=new int[100];
       for(int i=0;i<allPrime.length;i++){
           allPrime[i]=0;
       }

       int number=0;
       int temp=0;
       for(int i=0;i<allNumber.length;i++){
           for(int j=2;j<allNumber[i];j++){
               if(allNumber[i]%j==0){
                   if(isPrime(j)){
                       allPrime[number]=j;
                       number++;
                   }
               }
           }

           System.out.print(allNumber[i]+"的素数是： ");
           for(int j=number;j>=temp;j--){
               if(allPrime[j]!=0){
                 System.out.print(" "+allPrime[j]+" ");
               }
           }
           temp=number;
           System.out.println();
       }

   }
}

public class Main {

   /**
   * @param args
   */
   public static void main(String[] args) {
       // TODO Auto-generated method stub


       int number;
       System.out.print("输入个数：");
       number=new Scanner(System.in).nextInt();
       //new One(number).Output();

       new Two(number).Caculation();

   }

}