java实验二——输出一个指定整数的所有质因数

import java.util.Scanner;


public class 实验二 {

    /**
     * @param args
     */
    public static void main(String[] args) 
    {
        // TODO Auto-generated method stub
        
        Scanner in = new Scanner(System.in);
        int a;
        a=in.nextInt();//输入一个整数
        for(int i=2;i<=a;i++)
        {
            if(a%i==0&&isprime(i))
                System.out.print(i+" ");
        }
    }
    public static boolean isprime(int a)
    {
        if(a==2)
            return true;
        for(int i=2;i<=Math.sqrt(a);i++)
        {
            if(a%i==0)
                return false;
        }
        return true;
    }

}

 

posted on 2018-09-17 17:04  蔡军帅  阅读(1177)  评论(0编辑  收藏  举报