蓝桥杯1563-质因数-题解（简洁易懂详细解析JAVA版）

分类->蓝桥杯JAVA练习->简单题

题目1563: 蓝桥杯算法提高VIP-质因数

 

解题思路:

这是一道简单题，考察的是因数拆解和质数（素数）判断，需要注意的有以下几点：

1、拆解过程从最小的质因数开始，且质因数可能重复（此处应考虑在循环中）

2、输出时，各质因数用*号连接，输出时，第一个质因数或者最后一个质因数和中间的输出格式不同

针对上面两个问题，有如下解决方案：

问题1：

       · 从2（最小的质数）开始，依次遍历，用所给数n除以遍历数，当整除时，则为质因数，此时           n变为所除的商，再从2开始重新遍历

       · 因此，不适合用if进行整除判断，因为n改变后，可能还会包含重复的质因数，所以使用while

       · 还需要注意的是，在从2开始循环时，for循环的终点应该是<=n

问题2：

•       · 我最开始的解决办法是第一个质因数直接输出，其后的格式按照“*质因数”输出，

        需要一个flag进行判断

      · 然后看到了其他同学的解题方法，发现了一个更简洁的方法，就是用字符串，

        一律按“质因数*”格式录入进字符串，最后输出的时候，最后一位不输出

        System.out.println(str.substring(0, str.length()-1));

代码示例：

import java.util.Scanner;
public class Main 
{	
    public static void main(String[] args) 
    {
       Scanner scanner=new Scanner(System.in);
       int n=scanner.nextInt();  
       String str=n+"=";       //用字符串录入输入
       for(int i=2;i<=n;i++)       //从最小的质因数遍历，一直到n本身为止
		{
			while (n%i==0)       //因为质因数可能重复，所以应用while，重复判断质因数
			{
				str=str+i+"*";
				n=n/i;	       //n改变
			}
		}
       System.out.println(str.substring(0, str.length()-1));   //不输出最后一个*
    }
}

总结：1、牢记质因数分解方法

           2、首位格式不一样的时候，可以用String输出，控制输出的位数

              （例：System.out.println(str.substring(0, str.length()-1));）