P1075 质因数分解java

P1075是一个使用Java语言实现的质因数分解程序。该程序的实现思路是先使用线性筛法求出小于等于n的所有质数，然后从大到小遍历这些质数，如果n能被其中一个质数整除，则输出该质数并结束程序。如果遍历完所有质数仍未找到能整除n的质数，则说明n本身就是一个质数，直接输出即可。

代码中使用了Scanner类读取用户输入的正整数n，并使用boolean数组is_prime[]和int数组prime[]存储小于等于n的所有质数。getPrime()方法使用线性筛法求出这些质数，并返回质数的个数。主方法中先调用getPrime()方法求出质数，然后从大到小遍历这些质数，找到能整除n的质数即输出并结束程序。