这个代码我搞了好久才搞出来,还是借鉴了网上的,有点儿失望啊,加油呀宝!
分解质因数 拿到这个我就分成两部分,1、输入的数就是素数,那就直接输出就好了,只需要一个判断素数的函数,这个比较简单。2、当输入不是素数时,最开始我就想的是除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); } }