这段代码, 我费了好大劲才弄出来, 而且还是参考了网上的, 心里有点失落呀, 给你加油啦宝贝！
将质因数进行分解, 拿到这个, 我就把它分成两部分, 其一, 要是输入的数属于素数, 那就直接输出就行, 仅需一个用于判断素数的函数, 这个是相对比较简单的。其二, 当输入的并非素数时, 刚开始我所想的, 是去除以2、3、5、7、11, 打算展开分类讨论, 然而我还是太过稚嫩了, 我自己所测试的数据规模比较小, 当数据规模变得比较大的时候, 这种做法就不成立了, 所以只能向网络求助, 看到别人弄出了一个素数数组出来, 这才完全醒悟过来。遍历代码之际,存在一个关键步骤, 举例而言, 针对数字16, 它能够被分解成2*2*2*2。因而提出要求, 我们针对那些并非仅被去除一次的数, 都要自数组的首个素数起始再度进行去除操作。如此一来, 就需要每次为数组索引赋予一个初始值, 此初始值即为 -1。当对其执行++操作时, 数组便会回到首个素数所在之处。
存在着对于字符串的运用, 令人惊讶地发觉, 除去main函数之外, 别的函数同样能够调用自己所编写的函数。
import java.util.Scanner; //构造一个素数数组，用它去除那些合数 public class composite { public static void main(String[] args) { Scanner in=new Scanner(System.in); int number=in.nextInt(); if(isPrime(number)) { System.out.print(number+"="+number); } else { Out(number); } } //素数的函数 public static boolean isPrime(int i) { boolean isPrime =true; for(int k=2;k<=(int)Math.sqrt(i);k++) { if(i%k==0) { isPrime=false; break; } } return isPrime; } public static void Out(int n) { int[] PrimeNumber=new int[200];//素数的数组，前20个素数 int count=0;//数组下标 int i; String string = "" + n + "="; boolean sign; //作为是否是素数的标记 //构造出一个含有200个素数的数组primeNumber[200] for (i = 2; count < 20; i++) { //判断该数是否是素数，如果是，就保存到数组primeNumber[num]中 if (isPrime(i)) { PrimeNumber[count] = i; count++; } } for(i=0;i<20;i++) { if(n%PrimeNumber[i]==0) { n/=PrimeNumber[i]; //这个if语句可以执行多次，当一个语句要执行多次时，可以考虑用if来实现。 if(n!=1) { string+=PrimeNumber[i]+"x"; } else { string+=PrimeNumber[i]; break; } i=-1;//让每次都k=0开始，就可以让变化后的n去从2开始去除 } } System.out.print(string); } }
