1、位运算
2、对于下面这种要求:
每行输入一个n,1<=n<=10^9
当然不能设置一个数组:a[1000000000]
只能将n作为输入,它输入多少就处理多大的数
3、获取一个数的质因数
public static void getZ(int n){ int ss=n; // 求一个数的素因数 List<Integer> list = new ArrayList<>(); for (int i = 2; i <= n; i++) { while (n != i) { if (n % i != 0) { break;// 不能整除肯定不是因数,能够整除在这里一定是质数。因为所有的2,3,5,7 // 都被除完之后。剩下的因数只能是奇数,且是质数。 } list.add(Integer.valueOf(i)); n = n / i; } } list.add(Integer.valueOf(n)); System.out.println(ss+"="+list); }