一.分解质因数
给定一个数，将这个数分解质因数。
什么是质因数？一个数可以由若干个质数相乘得到，这个质数就是这个数的质因数。
比如 25 可以分解为 5X5 ；28 可以分解为 2X2X7 。
我们可以使用试除法来求解题目。
上面说了，一个数肯定也分解为若干个质数，我们从小到大枚举，找到一个能除尽的数就不断去除，因为某一个质因数不一定就是一个也可能分解除两个，像上面的两个例子都是这样。这样一除，所有是这个质数的倍数的数也都被去除掉了，所以说我们下一次遍历能整除的那个数一定是质数，举个简单的例子：2 如果一个数除 2 能除尽，那么后面所有 2 的倍数都与这个数无关了。
//x就是我们要分解的数
for (int i=2;i<=x/i;i++){if(x%i==0){System.out.println(i);while(x%i==0){x/=i;}}
}二.筛质数
筛质数法的思路与分解质因数相似，是将某一个质数的倍数全部筛掉。
筛质数一般是某一题目中的某一步，我们需要质数的个数。
朴素筛法思路简单易懂，很好理解，就是把当前数的倍数全部标记一遍。
埃氏筛法用的就是筛质数的倍数，也是可以的。
说明：这里的n指的是 1 - n 质数个数中的 n 。
//朴素筛法
int sum=0;
for (int i=2;i<=n;i++){if(st[i]==false){sum++;}for(int j=i+i;j<=n;j+=i){st[j]=true;}
}//埃氏筛法
int sum=0;
for (int i=2;i<=n;i++){if(st[i]==false){sum++;for(int j=i+i;j<=n;j+=i){st[j]=true;}}}//线性筛法
//arr用于存储质数
int sum=0;
for (int i = 2; i <= n; i++) {if(st[i]==false){//i是质数arr[sum]=i; //存储sum++;}//注意：这个循环哪一个i都可以进去for (int j = 0; arr[j] <= n/i; j++) {//筛掉i的质数倍st[arr[j]*i]=true;if(i%arr[j]==0){break;}}
}后续还会继续补充
