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

转载于 2018-09-17 17:04:00 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/caiyishuai/p/9663188.html

文章标签：

#java

本文介绍了一个使用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;
    }

}